PM replies by email seem to evade having their email signatures and full message history striped out

Yes, that is the idea with the signature separator - everything below it is stripped.

Can you check one thing for me? When you set up a new signature for outlook for android, does it insert the -- separator by default, and you removed it? Or did they neglect to insert it by default? If so then that may be a bug report to send to Microsoft.