Yesterday, i decided to level a pandaren shaman, but in the starting zone (where you can't mail him any BOA, because there is no mail box around) it was really hard to level, mostly because i was running out of mana almost on every fight, i had to pull 1 mob at a time and avoid long fights (like the ones with the hozen) because i would run out of mana almost instantly. Around level 6-7 the cost was high and the mana regen was low, making spells like lightning bolt too expensive to use.
My only solution was to endure to level 10 in order to get more mana regen and new spells. I really don't dare doing another pandaren shaman again, being super slow to kill mobs make the class really boring and the lack of spells make it worst, at least a warrior get tons of rage, priests do a lot of damage and mages and warlocks have good mana regen and damage.
Blizzard need to fix low level shamans since it can be a main reason why many players skip playing a shaman, specially new players who doesn't have BOA equipment