Is it possible (both technically and license-wise) to ship the Prince executable as part of an iOS app in order to generate PDFs locally on the device?

No, Prince does not run on iOS yet.

Got it. Thanks for the fast reply!