Když ignoruji celou debatu o NoSQL vs SQL, myslím, že nejlepším přístupem je kombinovat je. Jinými slovy, používejte MySQL pro některé části systému (komplexní vyhledávání, transakce) a redis pro jiné (výkon, čítače atd.).
Podle mých zkušeností vás problémy s výkonem související se škálovatelností (spousta uživatelů...) nakonec nutí přidat nějaký druh mezipaměti, abyste odstranili zátěž ze serveru MySQL a redis/memcached je v tom velmi dobrý.