A big-screen redemption for one of Batman's greatest villains might finally be in the cards, if Scarlett Johansson's casting rumors prove true.