I finally solved this, after 5 years, lol.
ms-outlook://emails/message/open?restID=<messageId>
Blogged about it here: https://heusser.pro/p/ios-deep-link-to-open-specific-email-in-outlook-app-firi7irtgqzn/