Bane would totally work. You would have to rework the plot so it's not as silly. However his entire premise works only after the Rogue's Gallery has been set up (and we don't have enough Batman movies to do that) as he's supposed to unleash all of Arkham upon Gotham.

Otherwise he's just a tough guy, and it will play out like Batman: TAS where Rupert Thorne hires some punk to beat the Bats.