After writing your PDF, try using ghostscript with a command like this:
gs -o file2.pdf -sDEVICE=pdfwrite -dEmbedAllFonts=true -sFONTPATH=\"/usr/share/ghostscript/9.05/Resource/Font\" file.pdf
Check with:
pdffonts file.pdf | grep 'Type'
Alternatively, you could open the pdf file with inkscape and export it as pdf and check the option convert texts to paths.