I figure the vengeance paladin is basically Solomon Kane. He chased a dude halfway across the world for killing a girl that I think he didn't even know. He is basically just hard-a$$ good.
That being said, I figure vengeance paladin can pretty easily fit into most alignments with a little refluffing (or maybe reemphasis)--an oath of justice paladin or an oath of revenge paladin if you are looking for more LG or evil.
Solomon Kane seems like a LG Paladin of Vengeance, but The Punisher would be more like a N or even CN(E) Paladin of Vengeance IMO.