Итоги голосования для комментария:

Dusha

Помимо всего предложенного, можно устроить несколько "тренировок по боевке" (раз уж она вызывает основные проблемы):
раздать игрокам новых боевых персонажей и провести с ними несколько боев, пробуя все возможные варианты: разные тактики, разные уровни и комбинации врагов и т.д.
Поскольку персонажи "одноразовые" - их не страшно убивать (и можно делать это несколько раз подряд), таким образом уточняя возможные границы сложности/крутости.