¿Para conseguir XML porqué necesitamos una clase en el lado de cliente? Pueden utilizar el stringbuilder y LInqtoXML para crear un xml.
Usted debe definir solamente el esquema que usted está esperando como parámetro. Es hasta que el cliente cómo él crea el xml y el envío usted como parámetro.
De todas formas usted debe definir el esquema si usted cuenta con como el xml o usted tiene una clase y deja a cliente utilizar esta clase para pasar. No pensar ninguna otra opción disponible.