Вы можете использовать System.Xml.Serialization.XmlElementAttribute, чтобы отметить свойство IE:
<XmlElement(DataType := "varchar(25)")>
(мой vb немного ржавый, если это не правильно
синтаксис)
Вы можете сохранить WSDL и отредактировать его, однако, если вы измените WSDL, сгенерированный из него прокси-сервер может не поддерживать связь с вашим сервисом.
Редактировать: Если у вас есть целевая схема, я бы посоветовал вам использовать xsd.exe или wsdl.exe для создания классов, которые необходимо сериализовать в действительные документы в соответствии с этой схемой.