Ich würde vermuten, dass Standardschriftarten Vektoren sind, und diese GIFs sind Rasterbilder und werden in der Größe stark verändert. Die Lösung könnte sein, diese Gifs als Schriftarten mit etwas wie fontforge neu zu erstellen .
Wenn man bedenkt, dass cutepdf ghostscript verwendet (was die standardmäßige PostScript-Engine von FOSS ist), bezweifle ich, dass es cutepdf etwas seltsam macht.