Нет смысла в WSDL для служб REST, созданных с помощью WCF, потому что WCF поддерживает только WSDL 1.1 (или 1.0), который не может описать работу REST.Если вы попытаетесь использовать WSDL, сгенерированный для службы WCF REST, для создания клиентского прокси, вы все равно не сможете вызвать службу.Шаблоны Visual Studio для REST не предоставляют метаданные, поэтому вы получите бесполезный WSDL, только если вы добавите поведение serviceMetada (и, возможно, также конечную точку mex).
WSDL 2.0 и WADL поддерживают описание служб REST, и дело в том, чтоаналогично сервисам SOAP - опишите, что вы можете сделать с сервисом, но способом REST.