Не все так просто оказалось :)
Вчера ломал голову, и даже из дома задал этот вопрос - не давал покоя.

Сейчас нагуглил вот, что:
http://msdn.microsoft.com/ru-ru/library/ms735109(v=vs.110).aspx

3. Если в языке WSDL не указано ответное действие для всех операций, свойству ReplyAction созданных контрактов операций может быть присвоено значение подстановочного знака (*). Удалите этот параметр свойства. В противном случае при реализации метаданных контракта службы метаданные невозможно будет экспортировать для этих операций .

Генерилось вот, что:
[System.ServiceModel.OperationContractAttribute(Action = "getGoodsInfo", ReplyAction = "*" )]

На основе существующей Wsdl создавал интерфейс, и на основе этого интерфейса делал свой сервис. В результате, когда я запускал этот сервис и пытался к нему подключится (в другом проекте - добавить ссылку на службу), то во время импорта методы были не видны.

Совет в приведенной статье помог. Убрал ReplyAction = "*" и все заработало.