No, you are completely wrong here, Xodis, and re-writing D&D's history really severely. Every edition has had rules for non-LG Paladins. No exceptions.
4E was merely the first to put them in the PHB, but every edition has had TSR or WotC-printed rules for non-LG Paladins of some kind, whether it's the Anti-Paladin, or merely CG or NG Paladins, or Paladins for all alignments with different names, or whatever.
As for "AKA the Paladin from WoW." oh my god, really? I take it you've never played WoW, right? Or any Warcraft game? The Warcraft Paladins are solidly LG, as a group, and follow a strict code. So please explain, why you call 4E's Paladin, who is not necessarily LG, nor follows a strict LG code, "AKA the Paladin from WoW"?