Originally Posted by smallville fan
Hell yes to Deathstroke, no to Deadshot, Floyd Lawton would crap his pants when Superman dismantles his gun.
I think that for picking who would be good out of Batman's villains, we should also consider whether they'd be a good opponent for Superman as well. Most of Batman's foes would crap their pants when they see Superman.
I wouldn't have Deathstroke or Deadshot anywhere near Superman. I'd use them as a bridge to bring Batman into a Superman vs Luthor feud. I guess the method would be similar to how Loki lured Thor to Earth in the Avengers or Kano lured Sonya Blade out in Mortal Kombat (that just happened). He wouldn't be involved in any heavyweight battle.