Elemental shaman suck hard pre 60. Get through that portal, do the first few quest chains to gear up, and you will see the power.

I had the same experience on my alliance shaman (okay - i'd levelled a horde shaman and new what they were capable of but it did make it more painful).

I was converting from enhancement , had zero spell power gear, but within the first few quests in outland it changed.