Это действительно зависит от того, что вы собираетесь сжимать, и любых связанных с вами требований. Как правило, основной компромисс между скоростью сжатия и эффективностью (размером выходного файла).
Это не совсем ясно из вашего вопроса, но если вы сжимаете изображения, видео, аудио - вы должны искать другие варианты (кодеки).
Вот сравнение библиотек, которые вы упомянули. Конечно, автор не уделил много внимания изменению уровней сжатия по умолчанию, но он должен дать вам представление о том, что там есть.
Пока что я использовал только zlib и нашел, что это довольно просто. Мы использовали его для коммерческого продукта, и его позиция в отношении лицензирования и патентов была весьма позитивной. У него довольно хорошая репутация.
7-zip похоже, что он был разработан для Windows. Если вы не собираетесь переносить вашу программу для работы в разных системах, это не будет для вас ограничением.