Muitos dos compressores aceitam uma variável de ambiente para aceitar opções que não podem ser passadas na linha de comando. No seu caso
GZIP_OPT=-9 sort --compress-program=/bin/gzip
O mesmo acontece com xz
com XZ_OPT
e bzip2
com BZIP2