Creo que lo mas fácil es que hagas un wdsl que describa el servicio y uses ese para que delphi cree las clases que lo soporten por vos.
De cualquier manera, la función del wdsl es auto-describir el servicio. Estas seguro que no hay un wdsl... la verdad me parece extraño, pero nada impide que crees vos a pie las clases que publica el web-service.
Para darte una idea, podes crear un cliente de otro servicio que tenga si tenga un wdsl, y ver de que clases derivan y la manera en que delphi las construye. Luego, derivando de las mismas clases, podes crear las tuyas propias.
Hasta luego.