Ignorando todo o debate NoSQL vs SQL, acho que a melhor abordagem é combiná-los. Em outras palavras, use MySQL para algumas partes do sistema (pesquisas complexas, transações) e redis para outras (desempenho, contadores etc).

Na minha experiência, problemas de desempenho relacionados à escalabilidade (muitos usuários...) eventualmente forçam você a adicionar algum tipo de cache para remover a carga do servidor MySQL e redis/memcached é muito bom nisso.