I run Prot paladin, Ret Paladin, Enhance Shaman, UH DK and Resto Shaman.

This gives me 2xHex, Repentance, 2xBind Elementals and Death Grip for pulling things out of the CC-Pool. I've also got 2x Healing Stream and 4xAOE heals {2 Holy Radiance, 2 Healing Rains} combined with Anti-magic Zone. I've also got a slew of interrupts and tons of de/buff coverage.

Like Remanz said, there's more than a few very unfriendly-to-melee fights in Cata and vastly outgearing them seems to be to only way to deal with them on melees. Unfortunately, I love my team to bits and all I can do is hold out hope that they stop using those stupid mechanics that make life so hard for my team.

I kind of go the other way on the complexity aspect. I enjoy that my team isn't all "shadow bolt, shadow bolt shadow bolt...curse, shadow bolt...". I micromanage all my procs {longer version}. It's more work and more to keep track of, but for some sick and twisted reason, it makes me happy.