Se por timestamp você quer dizer "agora", em vez do horário do arquivo, pode tentar algo assim:
find . -type f -name "querry_match" -size +550000000c \
-exec bash -c 'gzip --suffix $(date +".%m-%d-%Y-%H:%M:%S.z") {}' \;
em que o comando date é executado separadamente para cada arquivo. Se você quiser a mesma data em todos os arquivos, como no início da pesquisa, simplesmente faça:
find . -type f -name "querry_match" -size +550000000c \
-exec gzip --suffix $(date +".%m-%d-%Y-%H:%M:%S.z") {} \;