Speaking from experience, one of my alts has five, nearly six exalted reps, and she's ONLY level 29.
You can just grab a tabard and spam dungeons for less than a few hours of gameplay, and you can unlock the requisite quests for your race's heritage armor. It's stupidly easy.
Am I the only one who thinks this?