Very nice!
It's always enjoyable watching Shamans grow. I'd say right now it's pretty tough as Elemental, actually.. all of 1-58 is tough as elemental for a shaman! Once you hit outlands it's glorious, and it pays off hugely in instances.

I just started doing Heroics on them and to be honest I don't even need a 5th member, the 4 Shaman could most likely clear the entire instance on their own with no problems.

Good luck and hope to see more videos