во-первых, вы можете использовать методы регистрации:
client.last_received()
client.last_sent()
они будут выводить отправляемую xml suds.
также если вы печатаете клиента
print client
вы увидите, есть ли какие-либо сложные типы, связанные с сервисом, я предполагаю, что KeyValue будет типом, который вы должны будете создать, используя:
kv = client.factory.create("ns0:KeyValue")
эта информация должна помочь вам в вашем пути.
Олли