A Warrior hero from the Dungeon faction? That's absurd...

How about we imagine a build like this:
Leadership. Speed Aura.
Attack. Retribution, Haste.
Luck, Soldier's Luck, Unluck.
Defense, Fortitude, Stone Skin.
Let's say, Darkness.

With this setup?

I like it, especially the attack - leadership - retribution - elemental affinity combination.

After all, elemental affinity works better when dealing high damage.

It's a shame, though, that leadership rarely appears, and also that the main hero needs to take Troop Gathering (a super skill for a secondary hero-warlock).