Welcome to Gaia! ::

I'm leveling one right now. Just need to practice using your shields, frost nova, blink, polymorph. With a mage they shouldn't even come near you before they're dead. You are doing frost, right?

Yup, my mage is frost. Not sure if it's me or not, I don't play my mage too often. xP

Shaman/Druid was a pretty gay grind for me until I hit the 60s with them. The worst one by far for solo leveling is holy priest, you can only level so far with a satchel of goods and group exp >.>

i say holy priest is really hard to level

I level in whichever spec I plan on playing with at 80. This way, I know all my spells well, and know when to use them. I leveled a Holy Priest through quests and just starting at 80 I was kicking people's azzes in PVP only semi-geared with resilience. Obviously Holy is pretty weak in PVP, but if someone knows how to use it and you're just starting out, they might just beat you with one. lol

Anyways, I don't think any class with the ability to heal is hard to level. Warlocks and Mages though... you accidentally pull 1 or 2 extra mobs and you might just be screwed if you don't know how to use your toon. With the holy priest, I'd just bubble, fear, run, renew, refresh bubble/renew/fear when applicable till I was out of combat or there were few enough following me for me to take them.