Iceman freezes him solid and puts him in a deep freezer in the basement. Spideman webs him up and puts him where ever he wants. Any number of characters can teleport or transport him to a lifeless planet and leave his ass there. So many characters can beat Deadpool, immortality does not mean you can beat everybody it just means you will not say dead.