What I've found is that there doesn't seem to be an easy answer. While the xml clearly demonstrates the SOAP transactions, there isn't an automated process to build a WSDL file simply from sample SOAP.
What I ended up doing was pulling the XML back into XmlSpy and using that to convert the XML into XSD files. Then I manually wrote the WSDL file from scratch but just referenced the XSD as my element types.