They are both professionals...
Deathstroke is serious and probably would have about 100 statiges to win the moment the battle started...
Deadpool is a goof-ball but would probably mess with deathstroke too much, making him loose his concentration...
Deadpool might have the upper hand but overall I say it's a stalemate.