Você não precisa instalar a versão para Windows do tar e gzip , você só precisa baixar 3 arquivos zip, um contendo binários para tar, um com os binários para gzip e, por último, o outro contendo as dependências. Descompacte os arquivos e siga as instruções de instalação manuais, que informam quais arquivos copiar do diretório de dependências para o diretório da ferramenta tar.
Você pode então executar o comando tar a partir da linha de comando para descompactar o arquivo tar.gz com os comandos
gunzip.exe example.tar.gz
tar.exe xf example.tar
Se você não conseguir baixar esses arquivos, não há outra maneira de fazer isso que eu saiba.