Edit:
Auto-reply (OOO) in NEW Outlook did not work properly unless EWS was allowed for it too, at least from what I can remember. It was a bit of a cluster at the time.
Are you sure there is no interdependency between Teams and New Outlook? It may have been an issue with user perception at the time.
Further considerations below.
Confirmed Root Causes Through Testing
[1] Teams Calendar
Cause : MicrosoftNinja/* and Teams/* missing from EwsAllowList
Impact : All Teams users (Calendar tab)
Version: Not Outlook-version dependent
[2] Teams Presence / OOO
Cause : Microsoft.Skype.Presence.App missing from EwsAllowList
Impact : All Teams users (presence status)
Version: Not Outlook-version dependent
[3] Autodiscover
Cause : WAF block and dead autodiscover.contoso.com subdomain
Impact : Any client performing initial discovery
(new devices, external federation)
Version: Not Outlook-version dependent
[4] Classic Outlook
Cause : Microsoft Office/16.0 user-agent missing from EwsAllowList
Impact : Classic Outlook users (OOF / Report Message)
Version: Outlook-version dependent
Conclusion
During the incident, three of the four confirmed root causes were not Outlook-client-version dependent. A migration to New Outlook alone would not have resolved the Teams Calendar tab, Teams Presence/OOO, or Autodiscover issues. All three would have continued to fail tenant-wide regardless of which Outlook client users were running.
"Moving to New Outlook Would Have Been Sufficient"
The Teams Calendar and Teams Presence scenarios are Teams-to-Exchange EWS calls that operate independently of which Outlook client, if any, the user runs. These failures would have remained for the organisation regardless of an Outlook migration.