que te parece amigo, la verdad es que yo estuve haciendo pruebas con tu web service pero por ningun lado.

no se si tu sabes que es eso del
complextype asi que te comento que esta etiqueta XML referencia tipos de datos que han sido creados por el usuario como ejemplo
matrices o estructuras en el caso de este servicio web que retorna una variable de nombre
GetDocentesResult tipo de dato ArrayOfSendaDocente, pero este tipo de dato es una estructura que tiene un campo de nombre SendaDocente y con tipo de dato SendaDocente el cual es otra estructura y que tiene los campo que posteaste anteriormente.
en varias ocaciones he necesitado retornar de web service matrices o datos complejos donde se utilican estructuras y problemas parecidos se pueden presentar pero en su mayoria son por la mala creacion del tipo de dato en el webservice.
espero te sirva de algo esto .. si encuentras el problema postealo nos puede servir a muchos.
si quieres mas informacion sobre lo escrito chequeate este pagina http://www.hlibco.com.br/webservice-...ient-e-server/
hay un ejemplo que funciona bien.