Pavluha,

А что именно беспокоит? Что разовый объем слишком большой (проблемы с буфером, с трансляцией в сети) или что в принципе много объектов?

В целом, если это позволяет задача, я бы пошел по пути пейджинга (т.е. постраничной передачи данных). Вариантов реализации много, зависят от задачи и того, как данные формируюутся внутри.

Навскидку:
- при запросе вы передаете параметры фильтрации и параметры пейджинга (сколько объектов на странице и её номер). Для получения каждой последующей порции просто увеличиваете номер страницы (остальные данные не меняются!).
Основная сложность метода - нужно соблюдать параметры выборки и фильтрации объектов (иначе один и тот же объект можно получить дважды).
Вторая беда - что делать, если за время пока вы получаете выборку, в неё добавились новые элементы (если задача просто показать на UI, это не так страшно, но если вы обрабатываете данные, то надо вручную удалять дубликаты).

- выборка получается 2-я методами. Первый получает параметры запроса и возвращает id результата. Второй - передает id и последовательно вытягивает всю выборку (при каждом обращении получает следуюущую порцию).

PavluhaПочитал тут про сжатие. Есть какой-нибудь способ ужать ответ например так, чтобы он стал не 200, а намного меньше?

Вы хотите уменьшить именно объем пересылаемого сообщения?
Да, можно попробовать поиграться со сжатием и методом кодирования.

Правда нюансов довольно много (а я не эксперт - в проектах нам никогда не требовалось такое поведение, поэтому я вопрос пристально не изучал).

А нюансы проистекают из того:
- какой у вас хостинг. В случае IIS, можно использовать его модуль сжатия (вот, например, вопрос на SO о настройке сжатия средствами IIS
- какая версия WCF (.Net). В частности в 4.5 была добавлена возможность использовать сжатие потока и Binary сериализация опять же, сошлюсь на Stack Overflow .
- для ранних версий WCF и варианта self-hosting есть довольно много расширений транспортного уровня с поддержкой GZip, например, можно посмотреть пример самого MS Custom Message Encoder: Compression Encoder