Лучшим претендентом на использование была библиотека Suds. Это довольно молодой SOAP-клиент с динамическим созданием схемы (другие пытаются генерировать статические стабы на базе WSDL) и «питонячим» интерфейсом. Хотя, изучая чуть более глубоко реализацию, у меня родилась фраза — «Java головного мозга».
Пришлось прилично дорабатывать саму библиотеку для того, чтобы она смогла обрабатывать все особенности Exchange. Отсюда родился форк официальной версии. Там я патчил все нужные места, чтобы заставить её работать корректно.