Princess is, as most bosses are, immune to CC/Snares of any sort.

All you can do is designate 1 shaman the tank. Melee while Frost Shocking with the one. Allow this shaman to get off 1 or 2 Frost Shocks before the rest start Frost Shocking. DO NOT USE FLAME SHOCK ON THE NON-TANKS.

Frost shock with the other Shaman every cooldown, healing the Tank Shaman in between. No need to respec for this, just make sure your tank shaman is geared out in up-to-date mail.

Tank melees with Flametongue or Windfury + Frost Shock every cooldown.

When you pull, have your shaman together, running onto the pad of ground the princess roams around and move up as close as you can without agroing while the princess paths on the far side. Drop your first set of totems: 3 staggerred Tremor Totems, 1 Nature Resist, 1 Stoneskin, 5 Searing Totems, 1 Grace of Air, and 5x Healing Totems. Quickly back off the 4 alt Shaman and Frost Shock with the Tank. Melee and Frost Shock with Tank 1 more time before Frost Shocking with Alts. Only use Frost Shock with alts.

When the time comes to replace your tremor totems, and you will need to, place them with the alts when your current timer is at 1:45, along with 4 more Searing Totems, and Nature Resist, and then move your whole team back, so that your tank shaman is standing on the tremors and your alts are out of AE range. Takes practice/patience. With your tank at this point, place his Searing Totem, Stoneskin Totem, Healing Totem, and Grace of Air when you are back to meleeing/Frost Shocking Princess.

If you can't manage all those totems, in the very least put down the Staggerred (!) Tremors, Healing Stream and Nature resist. But you will be at a disadvantage without all the others.

Good Luck!