I've always been horde, so even though I absolutely hated them in Vanilla (reckbomb was just a joke), I fell in love with my Holy Pally in TBC.
Maybe because I'm bitter to so much change but BC > Cata > Wrath for Holy. I think I'm one of the few people who misses downranking heals. Wrath was a joke as far as paladins go, way too easy. Just way too easy. Beacon + DStorm + Early SBV made the class so faceroll it's not even funny.
I still love the class but being such a long-time PvPer, playing as Holy in Arenas is not so much fun anymore.