На стороне NuSoap не должно иметь значения, используете ли вы строку, если ее формат является допустимым форматом Guid (например, 12345678-1234-1234-1234-1234567890AB, 123456781234123412341234567890AB и т. Д.). Со стороны WCF он будет проанализирован в строго типизированный Guid, в противном случае сообщение будет отклонено.
Подумайте об этом так, как служба WCF, вам все равно, кто вам звонит, если они передают действительные XML-документы в соответствии с вашим описанием. Они могли бы создать всю вещь, используя конкатенацию строк или загрузку файлов и замену значений в них, вы не знаете и не должны волноваться. Пока XML и значения, которые они передают, соответствуют схеме, с которой вы согласились, все будет «просто работать».