Execute as consultas de sqlcmd em vez disso, canalize a saída para um zip de linha de comando (você precisará instalar um, consulte Qual é um bom utilitário tar para Windows ?). Ou você pode usar o PowerShell que pode compactar imediatamente, incluindo entrada canalizada, consulte Compactar arquivos com o Windows PowerShell e empacotar um gadget da barra lateral do Windows Vista , isso não requer ferramentas adicionais, pois o PS já está no seu servidor host (embora na segunda leitura eu ache que as soluções PS, como no link, ainda exigem um arquivo deflacionado primeiro, não podem compactar no arquivo).
Consulta de exemplo usando sqlcmd e 7zip:
sqlcmd -S <DATABASE> -s <COLUMNSEP> -Q "SELECT ..." | .\7za.exe a -si <FILENAME>
Lembre-se de usar o
-Q (execute a consulta e saia) e não o -q (executar consulta) ou então isso não funcionará. 
