First of all deadpool is basically immortal almost impossible to die and I'd like to add that Deadpool has killed everyone from every Marvel universe. Batman is mearly a man in a costume just very good at combat I see why you chose Batman he is very clever and a natural at being a hero but I have to disagree on this.
Marvel have already announced that they're going to kill off deadpool so he's obviously not immortal. Also his regenerative powers come from wolverine and he can be killed. So if anyone is able to kill Deadpool it's Batman.