1. Найди узкие места по производительности в коде через XHProf + исправь их.
2. Пересмотри индексы в БД. Например FK могут быть слишком высокой платой за целостность.
3. Все "тяжелые" обработки, не виляющие на вывод - выноси в очередь: RabbitMQ / ZeroMQ / Gearman / ...
4. Если нет блокирующих зависимостей - попробуй на HHVM.
5. Yii-шная валидация моделей занимает довольно много времени. + Генерация моделей при выборке (используй asArray).
--
По поводу NodeJS - он вас особо не спасет. Профит, который получишь - это не stateless система (общие данные в памяти можно хранить и дергать сессию / кэш / бд для них не надо). Под ноду еще надо уметь писать, по началу у будет callback на callback-е и callback-ом погонять.
--
В любом случае рано, или поздно упрешься в железо, посему продумывай на перед возможности по горизонтальному масштабированию.
Конкретно по скорости можешь в сторону golang посмотреть.