To get XML why we need a class at client side ? They can use stringbuilder and LInqtoXML to create a xml.
You should only define the schema that you are expecting as parameter. It is upto the client how he creates the xml and sending to you as parameter.
Anyway you should define schema if you expect as xml or you have a class and let the client use this class to pass. Don't think any other option available.