Rogue's Perspective
This is an easy setup. Basically, stick on the pet and pull him around pillars/boxes. The Paladin is basically a Druid with incredibly nerfed Poison dispel, no CC and only cast time heals. Same as with the Druid/Hunter you kill the pet, then go on the Hunter. The Rogue should be asking for Purge on the Hunter the second he gets Blessing of Freedom. Blow Heroism once Blessing of Protection is used and Blessing of Freedom has very recently been Purged. The Hunter essentailly has no way of getting away from the Rogue this way to Arcane Shot it away. When you're eating a 30ish seconds of straight Heroism DPS the Paladin will be forced to spam Holy Lights and will be out of Mana fast. The necessity of spamming Holy Lights is even more enhanced if the Shaman Earth Shocks a heal every cooldown. This creates the need for emergency heals such as Holy Light and Holy Shock which expend a lot of Mana. By keeping pressure up like that, the Paladin also gains less time to cleanse your poison - increasing your pressure even further.

Shaman's Perspective
Make sure, that you're eating the traps with either Grounding totem, or run into them. Interrupt and Purge the Paladin, that's very necessary to be able to win. Avoid getting drained too much, or else there's nothing else to do really. Its not very common setup and you should win. Whenever you see the Paladin coming towards you, place down Grounding Totem since he'll probably try to stun you.

Totems Used: Grounding, Earthbind, Poison Cleansing, and Fire Nova is good to finish off snake traps, don't use higher than rank 2-3