I normally have all of my WF quests done by 17, and the majority of quests in Redridge can't be solo'd at 17 ( efficiently ), so running The Deadmines is not only the fastest way to level ( I gain at LEAST 1/3 level rested each run ) but you get a chance at getting better gear. And out of everyone, the guy who leveled ONE character to 70 is trying to tell us how to level?
Sure. I've also leveled a warrior to 60, about a year and a half ago. I have tons of 20-30 characters. I practically watched my roommate level his mage to 70, and have played on it when needed in raids, from time to time. But, all that aside, I'm just naturally better at the game than you, I guess.