I hear this now and then from Alliance paladins, often using it to attack belfs, deriding them as ezmode with SoB. I can understand the frustration. Cross-faction seals would be helpful, though unfortunately they don't look to be happening any time soon.
But there's something not to forget: Alliance paladins had to fight for their DPS, Horde paladins had to fight to get their class.
I really should start using tags.