Sim. Você pode usar o
--cluster do cli alterne com a call command - ele executará o comando fornecido em cada um dos nós mestres do cluster (e replicará, como FLUSHALL é um comando de escrita, para seus respectivos escravos). Isso deve servir:
$ redis-cli --cluster call <one-of-the-nodes-address>:<its-port> FLUSHALL