How do I export a Keynote Presentation to PDF while embedding the font
I have tested the font you mention in exporting pdf (best quality) from keynote and it is both embedded and displays correctly on my iOS devices using Adobe Reader or iBooks to open the file.  It should work for you as well.  If not, feel free to send me an example of your pdf for testing (tom at bluesky dot org).