Sim.

A complexidade do tempo é muito ruim. Observe que o N em O(N) refere-se ao número total de chaves no banco de dados, não ao número de chaves selecionadas pelo padrão de filtro. Portanto, esse pode ser um número muito grande para um banco de dados de produção.

E ainda pior, como apenas um comando pode ser executado ao mesmo tempo (o Redis não é multi-threaded), todo o resto terá que esperar que as KEYS sejam concluídas.