И зачем не внедрять шрифты? Внедрение шрифтов - это и есть 100% гарантия единообразного представления документов. А если не внедрять шрифты, то это уже не pdf, а html какой-то. И, кстати, о сжатии - пример теста by Alexey Shipunov - pdf после pdfTeX на 30% меньше чем после LaTeX.