Единственное различие, которое я знаю с точки зрения Visual Studio: для добавления службы WCF вам необходимо использовать ссылку на службу, а для веб-службы - ссылку на веб-сайт.
Спасибо