Yeah I suspect it'll matter more in the hard dungeons. I haven't played the previous versions so I've only seen medium. As Fuyuki mentioned, the real reasons to focus on the bandit forts are, they're close by so travel time is minimal, they get you lots of xp, lots of loot, they have useful resources for base building, they give you free slaves, and you can clear them out without taking any damage. I think Fuyuki risks clearing them earlier than I do for the faster start. I prefer to wait til I can guarantee they die without being able to act since you're out of commission for 3 days if you get taken down.Physical Warriors are better suited to deal with certain types of enemies... for example the undead, as they either possess AoE fire or single target holy attack.
For example my Frontline consist of 2 Dragonkin with the Dragonknight Class and Paladin, and a Seraph with Knight and Valkyirie Class.... all three have AoE Fire Attacks and the dragonkin a single hit Holy attack and the seraph a AoE holy attack.
The Mages in the back barely get into action as the warriors rip everything apart .
My main issue is that hybrid builds are good at the beginning or a certain type of enemy, but they get underwhelming in the later part of the game, focused chars tend to be weaker at the start but VERY fast grow over powering in mid and late game.
I'll have to try to recruit myself another Fairy from one of the groves to try her out in combat, but I don't have much hopes for her
I suspect in the mid to late game I would want 3 big beefy tank types like dragonkin/orc/seraph or something soaking up damage in the front row and 2 or 3 fairies or drow in the back row raining down AOE death. I like to put Daisy in there as a bard as well. That yellow song gives speed, evasion, and attack if I remember right so whatever death machines you bring with you get to go first, more often, and get hit less often.
For the medium dungeons though, 2 ice AOEs will kill almost everything before they can even take 1 action. The necro AOE is even stronger but I think more things are resistant to it.
You can literally clear out an entire bandit fort without any of the enemies getting even a single action. The troll takes me 2 rounds to kill but he's slow so he's dead before he gets to do anything and anyone he's with dies in the first round before they can do anything as well. The undead are surprisingly weak. The physical builds are better suited for those but you can still wipe out all of the undead with a couple of those ice AOEs they're resistant to. I think the Druids vine AOE might work better on them, can't remember.