In terms of sheer fighting ability, he always has been. He's held his own against Bullseye before and beat Taskmaster with his arms and feet bound. He's also dominated fights with Domino and Gambit and fought Wolverine to a stand still.
Deadpool may act funny, but he's no less deadly because of it.