I honestly think there's alot of downplaying going on right now. I don't agree with a knee-jerk reaction patch just because some people are getting spammed hard online in the first few weeks of the game, but I do think that when the time comes for a balance update, Deathstroke is going to get nerfed. His machine gun special stays active for too long and he gains so much meter from using it so he always has a grenade to toss in at the end of it.
Sword spin pushes back really far, even on block so some characters like GA have a hard time getting started on mounting anything against a knocked down DS who just wakes up sword spin (no GA CANNOT outzone DS, it's just not gonna happen. Fire arrows aren't THAT good.)
We still need to give this game time to develop it's metagame. Sure I think DS is pretty strong, but an immediate nerf is not the answer. We need to really dig deep and study these characters.