Well, I found Dracul today, and his intro quest is entertaining.
Upon looking at his ability list, the first thing I saw was Blood Curse, and I promptly had an idea for strategy. Quick testing showed that the dark mirror of Glowing Guardian's Humility power, while perhaps not as hilariously broken as that was originally, is certainly a touch more potent than seems good, at least when combined with Blood Power and a few mana potions.
Here is a screenshot of Halls of Steel with only the Indomitable dead, because Dracul eliminated my inclination to kill guys (which is a tad ironic).
While I'm not certain this tactic will work on every dungeon, I think it will be enough to trivialise many of the pre-Vicious ones, at least where spellcasting is effective.