Was looking for your option A, though for some reason I was thinking I had seen something like a "hide when empty" checkbox.  
Client script with ajax is doable, but pure client-side would be more efficient since all the information is already there.



Seems like this should exist:
if (!g_form.getChoices('lookup_field").count) {
        g_form.setDisplay('lookup_field",false);


}