I skipped Vash till I was done with every other zone. I dont recall what level I was when I finished Hyjal, but I rolled right into Deepholm w/o any problems and no rested xp etc a day after launch. Pretty sure I got the Deepholm starter quest off the bulletin board.