Я должен был заставить приложение поразить и ванильный wcf, и wcf с поддержкой отдыха, и поддержка остальных - это путь.
С отдыхом было проще просто сгенерировать стандартный веб-запрос в приложении и получить обратно XML, который питал NSXmlParser.Там не было никакого сумасшедшего здания запроса мыла.Но с другой стороны, я не написал wcf-сервис non-rest, так что, возможно, у него просто были проблемы с конфигурацией, которые усложнили его.
Сервис по отдыху wcf, который я написал, использовал стартовый комплект wcf rest из http://www.asp.net/downloads/starter-kits/wcf-rest