In case this is helpful for your future reference, the meaning you originally guessed at would be:
Omnium medicus is fit.
'He becomes the doctor of all.'
Note the case usage, the gender of is (which you rightly suspected), and the use of fio vs. facio.
Dic mihi, Damoeta, 'cuium pecus' anne Latinum?