I'd recommend you go do as much of hellfire as possible at 58 (minus ramparts), then when you're 59 and have upgraded most of your gear to outlands greens/blues, go back and finish up the quests in Azeroth.