Whether you want to stealthily evade everyone, silently kill everything, or stab everyone in the face, you can play how you want. The game doesn't tell you how it should be played and the choice is up to you.
Deadpool is a game with a proper combat system. This involves various satisfying sword skills, evasion skills as well as simply shooting guns. There is a progression system to improve weaponry and Deadpool's overall combat effectiveness.
If anything defines Deadpool as a superhero, then it is the fact that he constantly breaks the fourth wall. In fact, his interactions with the player or the narrator can turn into a mechanic to advance in a level.