Elemental shaman were pretty annoying to level before they gave them the Earthgrab totem and Thunderstorm knockback. Still did it anyways though because my main was melee and I needed a change of pace.
Honestly, Blizzard has done a good job making it so that every spec besides healers have a fairly easy time of solo-leveling now.