С кешем точно не промахнешься, особенно с Opcache — он реально разгружает интерпретатор. Только важно не забывать, что Redis не только для кеша сгодится, но и для очередей или сессий, если надо. И да, оптимизация запросов к базе — почти святое, у меня без этого ни одна оптимизация не давала норм прироста. Главное — не гоняться сразу за суперрешениями, а сначала найти узкое место.