I also don't think Holy Paladins were too good. An equally geared and skilled Disc priests were just as good if not better. And monks would have a very good shot at pulling the same or even higher numbers on fights, especially on 25m heroic. Disc priests got nerfed a little but it hardly slowed them down any and monks got buffed.
And what do you mean "no fights that aren't favorable for Paladins"? And you won out on absolutely every fight? If you were beating disc priests on Horridon and Monks on Heroic Tortos, they were doing something horribly wrong.