El estado de las interfaces REST como conducidas desde cualquier cosa que no sea un navegador interactivo no es muy bueno. HATEOAS es un buen principio, pero conduce a interfaces que están muy orientadas a las personas y tiende a llevar la carga de la interfaz de usuario al desarrollador del servicio (que generalmente está bastante ocupado haciendo que el servicio funcione).
WADL en sí no es demasiado bueno; en realidad no capta la semántica suficiente del servicio para que sea posible mejorar las cosas. Por supuesto, este es un problema difícil en general. WSDL rara vez expone suficiente información, y se ha puesto mucho más esfuerzo en el problema (es posible adjuntar suficiente información, pero casi nadie realmente lo hace).
Sin embargo, es revelador que un colega mío haya pasado meses trabajando en una biblioteca que utiliza una interfaz REST para un servicio, y la interfaz descrita por WSDL para el mismo servicio [*] se trabajó automáticamente con casi la misma calidad en segundos; El resto del camino consistió en un día de escribir clases de envoltura. Mi presentimiento (basado en un tamaño de muestra limitado) es que no puede deshacerse de toda fragilidad en un servicio complejo porque la semántica del servicio evolucionará inevitablemente con el tiempo, y que REST es mejor para manejar interfaces para humanos mientras SOAP es mejor para bibliotecas de interfaz (hay buenas herramientas de cliente WSDL / SOAP para casi todos los idiomas notables). A menos que tenga el lujo de hacer ambas cosas, en cuál enfocarse dependerá del grupo de clientes que más le interese.
No pondría mucho esfuerzo en WADL, pero si su marco REST lo producirá para usted (Apache CXF hace esto), entonces no hay ninguna razón particular para no proporcionarlo. Cualquiera que quiera quitarle el código a su herramienta querrá WSDL + SOAP.
[*] Como autor del servicio en cuestión, puedo decir con certeza que ambas interfaces admitían las mismas operaciones (había un modelo abstracto subyacente común) y en un estilo "natural" para ambos tipos de interfaz. Del lado del servicio, definitivamente fue el caso de que algunas cosas fueron más fáciles con REST y otras con SOAP.