So I had this idea for a Troll hero that I'm sure would tickle your fancy :)
Warrior Hero. Badass Jungle Troll Warlord mounted on a Devilsaur (WoW version of a T-rex). Would have a variety of brutal physical attacks, fears and berserks (ala Pitlord).
But most importantly, the vocal lines:
We move, hYeeeeessssss.
You shall not prevail, NO!
Terrorlords do not surrender, WE CONQUER!