I am not sure that can be answered without understanding the content and structure of the PDF you are trying to convert. Additionally, I do not know a lot about PS .
Typically the default service options are optimized for the general use case. You will have to do testing for your specific use case. The first place to start in my mind is the Output property 'Font Inclusion'.
Steve