Это может быть глупым вопросом, но я не могу найти шаблон приложений веб-сервиса, когда я пытаюсь создать новый проект.
Выполните полную установку Ultimate; он все еще там.
Вам, вероятно, нужен проект WCF Service Project: Новый проект -> Visual C# (или Visual Basic) -> WCF Service Application.