Is that really such a bad thing, that Paladins got a buff, and the legions of monsters with abilities that instantly removed players from being able to contribute to the game (via save-or-die, save-or-suck, etc) got nerfed?
Is it really so bad that people can more easily play a wider range of options for character ideas now?
How is "everything got easier" a bad sales pitch?
Incidentally, it's not like Paladins, Fighters, or the rest of their ilk can still compete with Wizards and their ilk. So it's still pretty close to 3.5.