58 In Hellfire and doing all the quest can maybe get you to 62, but if you're not 62 by the time you're ready to Zangarmarsh, you will not get most of the quests available there.

That's why I prefer to be 60 when I start in Hellfire. Unless you're Ramparts boosting from 55 for the faction.