Come fai ad essere certo che i font vengano inclusi nel file pdf?
Stesso discorso mi pare se crei il pdf tramite la stampante Adobe 8.0.
Questo perchè PS non è propriamente un sw per creare file per la stampa, almeno non di testi.
Se li hai a disposizione, collega esternamente il file di PS in uno di Illustrator o InDesign e crea il pdf da lì, questa è la procedura più corretta