На самом деле, для WCF вы не должны использовать wsdl.exe - вместо этого используйте svcutil.exe.
Когда вы используете svcutil.exe в WSDL, вы должны получить файл myservice.cs, который содержит интерфейс (контракт на обслуживание) и, вполне возможно, некоторые структуры данных (контракты данных).
Используйте их для построения вашего сервиса - сервисный код должен реализовывать этот интерфейс и предоставлять реализацию для тех методов, которые определены. Это, в основном, смысл приложения-службы.
См. Доступ к службам с использованием клиентского прокси WCF для получения более подробной информации - да, я знаю, заголовок о создании клиентов WCF, но он также работает и для служб - вы просто конвертируете WSDL (и, возможно, XSD) в файл C # и реализовать определенный в нем интерфейс.
Вы также должны прочесть Разработка на основе схем с WCF , в которой обсуждается именно эта тема - генерировать сервисы и клиентов из схем / WSDL, созданных заранее.
Тот же парень (Кристиан Вейер) также является первоначальным автором плагина Visual Studio, который значительно упрощает разработку в WCF по контракту - просто возьмите его с собой Codeplex - он абсолютно бесплатный, полностью с источник - сходи с ума!