I leveled a rogue + 2 shamans from 1-70...

Shamans both elemental, the rogue was shadow step spec... shadow step to the mob while castin chain lighting etc.. just made life quicker. I could kill mobs that fast i didn't need the rogue as combat. definately easier to have the shamans elemental though.