L’ultima versione del pacchetto teubner dispone di default dei file di descrizione dei font non solo per le famiglie cmr e compagnia, ma anche per adattarsi ai Latin Modern ai Times eXtended e ai Palatino eXtended; leggendo la documentazione si trova anche un comando da dare nel preambolo, dopo aver caricato teubner, che consente di generare appositi file di descrizione dei font per poter lavorare anche con altre famiglie, per esempio i mathpazo, nel tuo caso; si tratta di pochi semplici comandi, grazie ai quali teubner genera il file lgrpplj.fd e non hai più problemi nemmeno con quel warning. Naturalmente si generano solo i file, non è che si cambino font:: I CBgreek restano gli stessi. Si mette solamente LaTeX in grado di lavorare con i file giusti.
Per altro questo genere di warning avviene spesso, dietro le quinte, persino con i Computer Modern; si tratta delle “silent substitution” che vengono eseguite più spesso di quanto non si creda e che non appaiono nella “console”, ma appaiono nel file log.