Как быстро это должно быть? Основным расходом любого из этих решений (за исключением самого запроса к БД) является просто сбор данных (т.е. преобразование данных из формата БД в формат веб-службы, XML, JSON и т. Д.).
Итак, если вы хотите «отмыть» цену запроса к БД, на этом ваши усилия закончатся.
Вторым после маршаллинга является фактическое время передачи, которое зависит от общей скорости вашей сети.
Веб-сервис, который возвращает «идеальное» представление, не будет значительно медленнее, чем более специализированный механизм (RPC, CORBA, протокол необработанных сокетов).
Я бы не стал зацикливаться на природе "веб-службы", а вместо этого беспокоился о преобразовании данных и их перемещении.