Forcing Rich Text by default for iPad/iPhone
Solution 1:
It has been solved.
There seems no native way of doing this on iDevices, for some very strange reason.
But, since they'll automatically encode in rich text if there are any HTML tags placed in the message by the device itself, putting a single space ( ) in the signature via the mail app itself, and then bold/italic-izing said space makes it work.