Rogue's Perspective
Very easy setup. Keep on the Warlock while making sure the Shaman stops pillar humping and Purges when Blessing of Freedom is used. Make sure you interrupt the Mana Drains and there is no way they can kill you. The pet will make the Water Shield give your Shaman Mana like crazy and since the Paladin lacks any real CC unlike Priests or Druids, they can't open up windows to kill you either. Considering the pet will be hitting the Water Shield and you being able to wipe DoTs once a minute you can't lose the Mana race either. If you can pull the pet out of LOS of the Paladin, just quickly swap to it and kill it while you pop Cloak of Shadows to avoid the frantic Fears that will be coming your way. You can't lose this considering remotely equal skill and gear.

Shaman's Perspective
This is a rather easy fight to be honest. Purge the Warlock at the start and be sure you keep Fel Armor off of him the whole fight. Interrupt the Paladin's heal. This shouldn't be very tough due to the lack of CC. The pet will basically feed you Mana. If the pet drops low on health, let the Rogue Shadowstep back to it and then run around the pillar and quickly when it's close to dying run back to Warlock and be ready to Earth Shock and then Purge his Fel Domination if it's possible. If the Warlock summons a Void Walker it's easy to Frost Shock and kite away to drink. You should be able to kite the pet away from the Warlock so it disappears which will force him to summon another quickly. Just make sure you have removed all the Warlock's buff, so it'll be easier to remove Blessing of Protection when it comes.

Totems Used: Grounding, Tremor, Fire resist and Mana spring