I would skip her with 5x Shaman.

I killed her at 49 with my Druid + 4 Shaman, but it took quite a few wipes (like 6) before I figured out a strat.

In case you are interested, that strat is:

Move up as far as you feel comfortable without engaging when she is on the far side of the ring. Place totems (Staggered Tremor w/ Strength of Earth, Wrath of Air, Healing + Mana Spring + Nature Resistance).
Move Shaman back about 20 yards, with their backs facing the bridge.
Engage and pull to totem area. Generate agro, with a Shaman Tank, I would rotate Flame Shock with Frost Shock. The DoT from Flame Shot will allow Princess to require your tank as a target when tank gets punted or feared.
Use strictly Frost Shock with your DPS. Do Not Flame Shock.
The fight will likely last longer then 2 mins. Keep track of your Tremor Totem timers and replace them when the time comes, then move all DPS back while moving the tank to the new totem farm. If you can't manage it, don't worry about replacing any other totems accept Nature Resist.

Good Luck. Personally I would skip it

Shade of Eranikus is going to be a serious pain in the ass as well. IMO he was harder then Princess.