4e STR paladins have improved, plus they have one of best Paragon Paths, ie Champion of Order. But as Mengu said, there are ways of making a CHR paladin into a pseudo-striker -- my paladin uses a kludge-y combination of two Domain Feats (Power of the Sun, Power of Arcane) and the White Lotus Riposte chain.
That doesn't work any more, no?
No White Lotus Master Riposte against marked enemies.
WLR still works, though, I guess.