IdidУважаемый, а чем собственно XElement отличается от XmlDocument (в рамках решения моего вопроса), с моей точки зрения, это маразм, имея уже строку с готовым Xml разобрать ее снова (пусть это вызов одной функции) построить в памяти дерево, чтобы потом механизмы Web Services собрали это все в строку.
А насчет хорошо сериализуется, при его использовании в качестве возвращаемого значения:

Cannot use wildcards at the top level of a schema.
An unhandled exception was generated during the execution of the current web request. Information regarding the origin and location of the exception can be identified using the exception stack trace below.

тогда в контракте так и пропишите, что это не xml, а строка содержащая xml
зы это две разные разницы и передаются по разному, потому и нужно вам всё собрать в xml