How to change encoding on iPad or iPhone mail?
I seldom use Unicode characters but, as far as I can tell, it seems the Mail.app sets the encoding based on what you're typing. So if you don't type any Unicode characters it will asume a different encoding (based on the language defined in your device).

Try to add an Unicode character to your replies as a workaround (maybe in your signature)!