It depends on whether or not Punisher would be able to get around his code to kill Batman. If he considers Batman a criminal (which technically he is), then the Punisher would take Batman out with a high powered lethal weapon.
Obviously the Punisher. There is one comic where he goes berserk and kills a whole bunch of superheroes I'm sure Batman would be no problem for him.
punisher
batman would.
Batman would beat Sonic.
batman
batman
Batman.
Batman would find a way to win.
Batman would find a way to win.
Batman would win because in Batman Arkham Origins, Batman defeated Deathstroke.
Batman would find a way to win.
Batman! :)