... So my question is: how do I get Apache::SOAP to dispatch to an appropriate class?

You tell it to handle the namespace, either by register_ns (hopeful) or writing your own serializer

I would seriously invest the time into learning XML::Compile, it actually supports WSDL, has modules like XML::Compile::SOAP::WSS - Web Service Security used in SOAP