Yes, I'm familiar with
Grimtooth's Trap — A series of nasty mutilating and/or painful-death traps for evil bastard DMs. Good choice!

You could always make the violence cartoonishly over-the-top like with
Korgoth of Barbaria or
God of War. I mean, you could do things serious like
SAW, or funny like
Korgoth, but with the later, players would have a fun time with the descriptions.
HeroQuest is enjoyable for its simple combat mechanics and system for exploration. It is also a game that rewards exploration and punishes carelessness. Any good dungeon-crawl should follow this. If you cant quickly resolve an attack while drunk, things are too complicated!
The use of multiple descriptions for the same effect could help to keep the flavor text from being too repetitive. As the characters gain combat experience, they could learn special actions like
"If you are unarmed, then you ripped your enemies arm off and then smacked it around with it like it was your prison-bitch!" or
"If you chopped you enemy's head off, then you can grab it and instantly throw it at another enemy to stun it!" They could be "Once per game" effects, to keep the players form overusing them (otherwise, the novelty would wear-out fast).
Gold, better gear, helpful consumables (scrolls & potions), and magic items are all standard motivations for any dungeon-crawl. To keep things form being like Warhammer Quest, were you find and throwaway powerful magic items like so much modern items, you could make the items trapped or tricky in some way. It could be like a sword that could compel its holder to attack allies, a ring of protection that make the wearer thinks he'll turn invisible if he gets naked (that is, to get the added protection, the character most remove all his armor). Players might even have to do a tongue twisters or say something embarrassing to activate it's magic effects. Basically, party-game elements.
I once had a crazy idea of using sexy slave girls in place of healing potions after playing
God of War. That is, they would heal you up by having sex with them, but you are limited by a score called "Dump Stat" — a common term for Charisma in D&D. The idea was for a type of tongue-in-cheek misogynistic parody game in the vain of
Duke Nukem and
Korgoth of Barbaria.
These are just some things that floating in my head... Take them as you wish, if at all.