Сконфигурируйте службу WCF для базовой привязки HTTP и безопасности транспорта. Чтобы клиентская часть работала, вам нужно реализовать делегат NSUrlConnection. После этого телефон сможет правильно пройти аутентификацию. Вы можете использовать связку ключей для хранения учетных данных пользователя.
Держитесь подальше от протоколов WS- *, которые обычно включаются связыванием wsHttp. Это значительно увеличивает сложность XML, который вам нужно прочитать и / или сгенерировать.
Хотя телефон может принимать и отправлять XML, это не так удобно, как в .NET. Возможно, вы захотите рассмотреть более простой формат сериализации, такой как JSON. Это потребует использования привязки webHttp.