The table services API most likely uses WCF data services or some kind of individual variant. Other APIs probably use .Net 4 WCF REST. They, of course, do not use the REST starter kit, because it was only a prototype. And the web API is still under development, so I know that they do not use it.
source
share