Пара вещей:
- Службы REST не используют WSDL - WSDL - это конструкция SOAP
- Механизм WSDL в WCF принимает на себя обработку запросов GET к адресу метаданных, и поэтому вы не можете создать ответ на favicon.ico (просто попытался установить конечную точку REST для выполнения этой операции рядом с метаданными, и это не не вызывается)
Единственное, что вы можете сделать, - это сгенерировать WSDL самостоятельно и обслуживать его из конечной точки REST, в которой также есть код для обработки favicon.ico (что, как представляется, требует большой работы для отображения значка на странице WSDL - особенно когда WSDL не предназначен для потребления человеком)