Извините, но существует тысяча причин, по которым ваш сервис может работать медленно. Большинство из них не имеют никакого отношения к WCF. Я сильно подозреваю, что у вас есть какая-то утечка ресурсов, но невозможно сказать, что это, без дополнительной информации.