tar --compare --verbose -z --file=filename.tgz ./directory > logfile
Esta ou alguma variante funcionou. O ponto de redirecionamento para o arquivo de log é reduzir a desordem: o tipo de diferenças 'arquivo não encontrado' permanece no console, o resto entra no arquivo de log. Não sei porque as outras tentativas do OP não funcionaram.