I tried duo-ing this with a 60 war and me (60 priest). We got to the night elf without much trouble, but she kept MCing the war or me and tried twice to kill her, both failed. (At least we didn't get ported to Westfall)

Anyways, came back with a 60 lock and us two, and pwned her fine. The warlock DoTed her and kept her feared. She has about 28k health, and will heal herself when she has about 15% health, so be prepared to stop the heals.

Also, you might want to grab the two quests from Bronzebeard camp before you do this quest. He gives you a rubbings quest that you complete right next to her and a drop quest from any of the hive elites.