Hallo,
Es ist auch keine Bedingung für einen Webservice, eine WSDL-Schnittstelle anzubieten. Auch SOAP, Corba & Co. sind absolut üblich.
Und nicht mal das ist unbedingt notwendig, schaut man sich die Popularität von XML-RPC oder handgeschneidertem RESTigen an.
Tim