No need for exactitude here, just an impression over time.
Paladin - overall - It has never been " overall " good except maybe for a few weeks where Ret shined too.
Paladin - Ret - I think we've always been average but never " enough " to RBG. I think the matter is that they always wanted us to bring utility, but that utility was never unique enough to make a difference and be taken in RBG in example.
Paladin - Holy - I think we've always been between average and good.
For the classes I don't practice, I always had the impression Restoration druids were always good, same goes for Frost mages, I mean I never had the impression they ever were " unwanted " in comps or rbgs.