Пренебрегвайки целия дебат NoSQL срещу SQL, мисля, че най-добрият подход е да ги комбинирате. С други думи, използвайте MySQL за за някои части на системата (сложни търсения, транзакции) и redis за други (производителност, броячи и т.н.).
Според моя опит проблемите с производителността, свързани с мащабируемостта (много потребители...), в крайна сметка ви принуждават да добавите някакъв вид кеш, за да премахнете натоварването от MySQL сървъра и redis/memcached е много добър в това.