Если вы хотите, чтобы ваша веб-служба соответствовала требованиям WS-I и могла взаимодействовать, ответ - «да». если WSDL не описывает сервис, его не смогут вызвать.
Если вы не хотите, чтобы ваша веб-служба соответствовала WS-I и была способна взаимодействовать через этот механизм, вы можете делать все, что захотите. Например, вы можете выбрать стиль REST.
Другими словами, «веб-сервис» не очень специфический термин. Вы должны быть более конкретными в определении ваших требований. В некоторых ситуациях требуется, чтобы службы точно описывались WSDL, а в некоторых нет.