Not an answer to your specific question, but:

SOAP::Lite knows how to normalize perl data structures in to SOAP arguments so I'd try just passing it to your call method, and then fall back to building the object with SOAP::Data if you have problems.