I face literally all classes except for Hunter. Pala needs exactly 0 nerfs, and no, I don't even play it right now. Stop screaming for the weirdest fucking nerfs. The only oppressive class right now is Druid and will most certainly get tweaked, but even that deck can be combated with Pala, Priest and Mage. Even Big Warrior does well enough vs it. Fucking. Stop.
paladin does need a nerf theres no answer for some of the stuff it does. like back to back good two shields and constant libram of wisdom buffs for the rest of the game that it can apply to multiple minions in the same turn if they die.