1. Yes, it's required. 2. At level 16, you should be plenty strong enough. I usually hit that quest at level 15 or so. 3. Whatever gear you can afford.
You have to plan ahead for quests like these. Do one of the 4 dungeons, replenish your life/mana and move on.