I thought Slade had his entire body severely burned and healed it back in a very short time as well... His healing isn't as well documented as Wolverine's, and probably isn't quite as quick, but it's still pretty freaking fast. I'd severely doubt that Omega Red's subtler tricks (pheromones) would work on him.
Now, though he does have inconsistencies, Slade's higher end feats all say one thing: the man is FAST. Spidermanesque, at the least. He's tagged Flashes a total of 6 times, I think. (Wally and Bart 3 times each) He didn't outrun them, but even seeing them is a feat, much less hitting them. He took out Zatanna before she could speak a word, he simply outclassed Batgirl twice, etcetera etcetera.
Deathstroke's hand to hand skills have been likened to those of Lady Shiva. He fights entire teams at a time, usually at a massive physical disadvantage to even the individual members. He gets by using skill, speed, and some high powered weaponry.
Slade's also a man who loves his guns. His staff on low can blow up a helicopter, his grenades have KOed the likes of Superboy and Wondergirl.
Basically, OR is outsped, outskilled, and outgunned. Slade can basically chuck a promethium net on him to get in the way of the tentacles, then chuck some grenades and blast away with his staff. Red will be a pool on the floor within a few seconds. Being lethal, Slade is dangerous as all hell. (I'll admit, hitting a full speed Supes is pushing it... he always hits Flash using the environment, and not ALLOWING him to get to full speed)
