Deathstroke is advanced in strength and agility as well, I'm pretty sure. Not to the extent Spidey is, but he could easily toss around any human you throw at him h2h. (I'm pretty sure even Batman had to resort to a cheap shot)
Anyhoo, if it comes down to hand to hand combat, I think Slade can take it. Because he carries plenty of pointy things, knows how to use them, and isn't as far behind Spidey in the strength and agility department as people think. And what are webs when you can have guns? Lots and lots of guns...
And of course, we can't forget the healing. Slade heals really fast and is pretty much immortal. You'd have to behead him to kill him, he can at LEAST take a bullet or 2.
Oh, and as far as tactics and speed goes, he stabbed Flash by employing surprise tactics. Doubt Spidey would be much harder.