c#. Взаимодействие с Exchange Server

Вот тут "Choosing the right Exchange technology" может быть интересно, но судя по всему да, EWS это главный стандарт, независимо от того где ваш клиент работает. Вашу боль немного облегчат семплы кода которые там есть.

Наиболее правильным выбором будет работа с Exchange через EWS. В NuGet есть пакет Microsoft.Exchange.WebServices, используйте его. API довольно простое, плюс данная библиотека предоставляет обёртку над SOAP, сильно упрощая работу и позволяя использовать готовые классы.

Есть официальная документация, доступная на сайте MSDN, а также удобная утилита EWSEditor, позволяющая посмотреть и частично отредактировать структуру метаданных в том виде, в котором их видно через EWS. Кстати, исходники библиотеки доступны на GitHub.