Вскоре после публикации вопроса я нашел ответ: -)
Вместо
<wsdl:message name="getValueForKey">
<wsdl:part name="parameters" element="rq:getValueForKey" />
</wsdl:message>
используйте это
<wsdl:message name="getValueForKey">
<wsdl:part name="parameters" type="rq:getValueForKey" />
</wsdl:message>
атрибут «тип» должен бытьиспользуется вместо «element».
Кроме того, элемент soap: body должен иметь пространство имен
<wsdl:input>
<soap:body use="literal" namespace="YourNormalNamespace" />
</wsdl:input>