So I've finally beaten this game after a long wait and I managed to do it without a team of all sages and ninjas.
Luneth was a Knight, Arc, a Warlock, Refia a Sage, with Ingus being the Ninja and the cast were all at Level 56 with the exception of Luneth who leveled up right before the fight.
Don't think I'll be playing this again anytime soon.