Okay, let's see here...

[@IncredibleBee]: Tanya does have one-handed sword training, but it's fairly basic. She's actually had Repharion for most of her training as a paladin, in part due to her family's fairly high standing in the Church. The bigger concern is the lack of armor since that is from her family(though it was originally from the Church, given to her family) and she's had it the whole time she's been active as a paladin.

The dungeon is also mentioned to weaken non-humans as well, presumably this would make Sophia's flight next to useless from how it was described.

For Leander, sapient undead actually are not immune to pain(part of why cutting them up incapacitates them even if it doesn't kill them. Also the whole losing limbs thing). But the bigger issue is they're animated and kept... undead by a core of mana, basically a reactor keeping them from falling over dead again. He'd probably be severely weakened if not outright killed by that dungeon.

[@Descartes]: I actually like the new dungeon idea, though. The bee-Golem is an interesting idea, and the wind spirits seem like they'd be neat to fight. That being said, I'd like for the more physical fighters to have some things to do, just so they don't end up just sort of sitting out all the fights until the boss. Maybe mix some more physical enemies in at different points?