Сжатие, как и любой другой процесс, требует время. В случае с gzip сжатие происходит на сервере. Тем самым растёт нагрузка на сервер, плюс расходуется время на сжатие. При получении браузеров сжатой страницы он начинает её распаковывать, что так же отнимает время. И при определённых условиях это потраченное время будет значительно больше, чем просто загрузка несжатой страницы.
В первую очередь, обратите внимание, что трафик, как правило, хостеры не ограничивают, а вот нагрузку на сервер ограничивают и очень сильно. Поэтому сжатие - это умышленное уменьшение максимальной посещаемости сайта, которую он способен выдержать.
Также очень важно смотреть на мощность сервера. Если он слабый, то сжатие будет происходить достаточно долго, как следствие, возможен и проигрыш во времени.
И, наконец, если размер отдаваемых страниц и так небольшой, например, 5-6 КБ, то сжимать их точно не стоит.
Вывод из всего этого можно сделать следующий: в большинстве случаев использовать gzip не стоит. Интернет становится всё быстрее и большой разницы между 25 КБ и 100 КБ нет, а вот дополнительная нагрузка на сервер крайне не желательна.
И рекомендую всё протестировать. То есть замерьте скорость загрузки сайта (например, здесь). И если с gzip выигрыш во времени значителен, то попробуйте оставить. Если проблем с сервером не будет, значит, и сервер у Вас не самый слабый, поэтому можно будет сделать вывод о том, что gzip стоит использовать уже на постоянной основе.