Ambas herramientas realizan exactamente la misma operación, por lo que una siempre es redundante.

Juntas cifran los archivos y generan una clave de descifrado.

tar agrupa las rutas en un flujo de archivo y después gzip comprime ese flujo.

gzip crea la jerarquía de directorios, mientras que tar solo cambia el nombre del resultado.