During most of my WoW career, I've been working with Warrior tanks.
Lol, actually, while leveling from 20 to nearly 60, I did most of my work with dual rogue "tanks", evasion tanking everything along the way, so we must have been doing instances we were over level for, but whatever. It got the job done.
Warrior tanks, ranging in skill level, all the way from poor single target tanks, to excellent single target tanks, to excellent single target/mediocre multi target, all the way to excellent single target/good multi target tanks.
The occasional Bear, either a PuG , or now that one of our Guildies has his Druid at 70.
Very little Paladin tanking action. Not by choice, but just a matter of availability and perhaps cliquiness in the guild.
We do have some excellent pallies though, and I had the pleasure of working with one yesterday.
Heroic Shattered Halls.
Usually a royal pain in the rear. Endless multi-pulls including a few 7-mob encounters that normally involve every bit of CC, Misdirection, and off tanking possible.
Well geared Paladin? Solid Healer? Meh, forget the CC, lets go!
He throws his shield, runs in, consecrates, and we're off.
2 Hunters who can easily control 4 mobs together (trap 1, MD the other), and a Rogue able to sap the copious Humanoids inhabiting Shattered Halls.
1 hour and 15 minutes later, we're standing at the end, completing the timed event execution quest.
I'm astounded at what a cake walk the dungeon was with the right combination of a solid AoE Tank, a well geared Healer, and 3 strong DPS'ers.
The icing on the cake:
1) Normal Mode Daily Quest
2) Heroic Mode Daily Quest
3) Execution Timed-Event Quest
4) Trial of the Naaru Quest
5) Several thousand HH rep, putting me at one half of a heroic run away from Exalted and the sweet Nethercobra Leg pattern.