Веб-сервис - это просто класс plain-old-.net. Вы можете создать его экземпляр напрямую и вызвать его методы в модульном тесте.
Это не позволит вам протестировать http-специфические аспекты веб-сервисов, такие как аутентификация на уровне протокола, но я бы сказал, что использование веб-сервера для этого невозможно.