At a loss as to what to play

[Tethler]

I feel like SK seemed to be pretty 'meh' until I hit 30. As far as soloing, you're probably making the right choice to swap. SK can solo decently if you have room to fear kite. I did several levels solo in the upper 30s fear kiting at SF ramp in Overthere.

I haven't played shaman, so can't comment on that. Druid was my main for a long time and it's flexible and easy to level once you hit 20ish. Been working on a necro recently and it's a super budget twink. Spent maybe 600p on it and it feels like the easiest leveling of any character I played (beginning from level 16. 1-15 suck as is usual for most classes.