Для этой конкретной проблемы я бы рекомендовал изменить сигнатуру на
public void Test(string key, string value)
, поскольку у меня никогда не было веб-сервисов, которые бы хорошо работали с генериками.Если у вас есть другие методы с похожими проблемами, вы можете использовать автоматически сгенерированные прокси-классы или передать вещи как объекты и привести их обратно в веб-метод.