For those wondering, it is possible to do this as a Demon Hunter, i am currently doing the Heritage Questline as a Demon Hunter, it works, save yourself the first 98 painful levels.
That was a lot of bloody running around. No wonder the place is a ghost town when no-one can fly.
Immersion really breaks when the next quest step takes minutes to show up, gj blizz