My pally hate started in tier 6 of BC with the ridiculous threat paladins could do to unlimited size packs of adds by just standing there. It got worse in wrath with AD when every horrible tank in the game rerolled paladin because it took almost no skill to put out the same or better tanking output as a paladin (macro'd rotation listed on the forums and AD letting paladins ignore death).
Don't get me wrong, good paladin tanks are great and my last 4-5 tanking partners in raiding have been paladins, but seeing so many horrible paladins tanks being able to skate by in BC and wrath really brought on my paladin hate. It's much better in cata though, now it's just a residual paladin hate =P
On the subject of 2 survival options to choose from talked about awhile back, that seems to be the theme for most tanks. I haven't really looked at brewmaster tanking yet, but warriors are in the same boat as paladins and druids with the "pick which of these two short resource based cooldowns you want to use".