Говоря о повествовании истории: мне очень понравился "минисериал" в Quantum Break, что шёл паралельно событиям игры и развивал её "вселенную" (довольно неплохая идея, если подумать). А так, лучшее решение проблемы с катсценами - катсцены с выбором (да, как в Ведьмаке).
Что нужно, чтобы игроки продолжали играть в игру? Ну, первое, как заметил наш Richard Zeidler, это поддержка и возможность модинга. Моды - главный стимул продолжать играть в сингл, так как они всегда приносят что-то новое (одежду, броню, подземелья, квесты и т.д). Вторая вещь - нормальная возможность реиграбельности. Частично она обуславливается выбором в квестах, но, как по мне, лучше всего её обеспечить за счёт "генерирования" контента - ты пришёл в форт, а там орки сидят (а также дневники их всякие, история клана и т.п), другим персонажем зашёл - а там некроманты крепость захватили и этих орков оживляют.
В этом плане неплоха Shadow of Mordor II, с их системой "прокачки" юнитов, что могут вернуться когда-нибудь более сильные с одним-другим отрядом для вашего устранения. Другая игра - XCOM 2: WotC, где Избранные (специальные вражеские герои-юниты) по ходу компании игрока прокачиваются и получают уникальные перки, благодаря чему они не только становятся машинами смерти, но и уникальными в каждой "игре".