There's a JIRA request for embedding fonts in PDFs, so you are obviously not the only person to request this. Perhaps you can contribute some ideas to that. I've marked it for the next release since there's obviously interest in it.
I completely missed this JIRA, and ended up creating a similar solution!
Modifying UIFont covers my cases (which is producing every single piece of paper that a large insurance company generates), so I don't know if there's anything else, but I'll certainly mention it if there is. Thank you for the reply!