I think Deadpool level of immortal would be fine. I mean, what is he gonna do against half of these people? Use his sword? Shoot? MOst of them are able to squash him easily. He will just always be back for more XD