Make it optional and it should be good.
Still remember this quest giving me fits even when I was 5 levels above unless it was a pally, priest or mage
http://www.wowhead.com/quest=1090/gerenzos-orders
Too bad such optional challenges don't exist anymore