Roadkillowns of Aerie Peak posed the question on the official forums, what is the easiest class to level? Hunter came up most frequently as an easy class to level followed by Warlocks. They usually have very little downtime. Protection Warriors and Holy Priests were often quoted as the most difficult to level.
Having leveled a Shaman, Paladin, Hunter, Priest, and Druid to level seventy myself I have to say that as a solo character, the Hunter was hands-down the easiest for me. Between my pet carrying agro for me and the glorious Feign Death ability, I was always good to go.
I'd have to say I had the hardest time with the Shaman. She was Resto for instance healing, which made fights drag out forever when soloing. I'd walk away from her for weeks at time. Now she's my favorite. I have a really hard time with melee DPS. I have a level 40 Warrior that I just can't get behind.
What makes a class easy or difficult to level?