У вас будут трудные времена с SOA и WCF, в частности, если вы захотите внедрить в свой сервис какие-либо обобщения - начиная от проблем сериализации / десериализации и заканчивая проблемами совместимости.
Не используйте общие параметры. Hashtable (или Dictionary) имеет смысл только при использовании в процессе из-за производительности операций чтения / записи. Если вы хотите передать что-то в таком формате по проводам, используйте что-то вроде следующей структуры:
Список пар (строка, строка).