Malekyth, do you have any ally toons? Before I sent my lvl 70 Druid into SW or IF I had my Draenei Hunter ride ahead and ask the locals not to help the guards. Most of them gave me a free pass, which definitely helped me get the flames. I did the same thing in IF after getting there on the tram and it paid off. (I'd already gotten Darnassus and Exodar, the latter of which I thought was the hardest of all 4.)

Granted, my hunter was in his 50s, so that may have helped. I can't imagine a level 1 ally toon asking for the locals to lay off a hordie would've carried much weight.