I am actually finished with Todo. I've ran into some major syncing issues - duplicated tasks, missing tasks, ghost due dates (I remove or change a due date and it reverts back to what it used to be), alarms only show up when they feel like it. But mainly, screwed up syncing. I currently have a different number of tasks in my Outlook and Online vs iOS. The Outlook and Online are the same, iOS app is missing about 20% of tasks and the others have wrong due dates. I've reinstalled Todo, tried Beta, tried removing and adding back the account, nothing works. To add insult to injury, when I sync tasks to my phone using Reminders, they sync fine (albeit very, very slow). In other words, Apple's sync with Microsoft services is more reliable than Microsoft's own.
So, I gave up and switched back to Apple Reminders for my iOS devices (using a 3rd party app that provides some extra functionality), and Outlook for my work tasks. My work exchange account seems to be still syncing fine with Todo on my iPhone, which seems to indicate that the problems are on my personal O365 account's end. But, I have little faith in it anymore.
Basically, the only feature I'd miss is attachments and flagged emails, and there are workarounds for that. I don't know what's up with MS services and syncing, it seems to be their major week spot. Onenote has always had very iffy syncing, too. Slow, constant errors, and at times, just unreliable. But Onenote is harder to replace, not too many options. On the other hand, there's a gazillion Todo apps and services.