Beat the game at Level 9.
Leveling up doesn't take so long... less than 3 minutes.
Avoid all the enemies that aren't useful to kill.
The final boss (Dragonlord) may be a little long to beat, but it's the fastest way to get through the quest.
It appears to be a David vs. Goliath fight.