Exactly. But to be precise, REST would be the equivalent of SOAP and the format described in this post would be equivalent to WSDL [1].
And then, we'll need a central location to store all of these API descriptors and UDDI [2] will be back with a vengeance.
[2] http://en.wikipedia.org/wiki/Universal_Description_Discovery...