I leveled as elemental with both sets of my shammies (Both Alliance and Horde) and its not all that bad as everyone is making it out to sound. You do run out of mana pre 60 but its still a cakewalk and after that every fight is almost a running spam of Earth shock/Frost shock spam with 4-5 shammy that you have. No need to ever stop moving unless you have to collect something.