Duel of Ages
Found this on BGG:
"I still very much enjoy this game, especially when the mix of characters leads to a game which involvs more than just running to the labyrinths over and over."
It captures my experience with the game. First time out was a blast. Second time it felt a little flat. The great fun part is the player interaction and combat, IMHO, and for whatever reason we didn't seem to have as much the second game.
I wonder about scattering random items around the board to help speed up the game a bit.
Another idea I read is to give more points for killing opponents.