I really like the choices for both (would've loved to see either Clayface or Croc, as well), and I have a few reasons why.
Bane. Exciting potential for this guy. Every villain and antagonist to have faced Batman in Nolan's films has been an intellectual or psychological match, and those familiar with the true character of Bane will recognize no differences here. But while Falcone, Maroni, Scarecrow, Ra's Al Ghul, Joker, and Two-Face were able to keep up psychologically or operationally, only Ra's was able to match the Bat in terms of brawn. Bane is going to change that, and with that change will come the necessity to alter angles of attack. Batman will have to outwit his own body, and he'll have to do more than just "outsmart" Bane if he's going to beat him. Whatever Nolan does with Bane, there's no getting around the element of his strength.
Catwoman. It's already presumed (all but officially announced, anyway) that Selina Kyle will/might act as a romantic entanglement for Bruce. Imagine that. Their relationship was always fairly mutual, but Catwoman (so far as my memory serves) was doing the lion's share of the chasing. Given the hole left in the wake of Rachel's murder (don't forget that part), that could mean emotional turmoil for Bats. But there was also a rumor that Catwoman is going to step up during Batman's recession (who better to follow up a Bat-Man than a Cat-Woman?) as an equal costumed vigilante (someone whom we've yet to see in Nolan's Gotham). This could very well serve to prompt Batman to take greater action and shine a light between Batman's lawful vigilantism vs. Catwoman's opportunistic vigilantism. This is called The Dark Knight Rises, after all. Perhaps these two villains will bring Gotham to realize that Batman is both they hero they deserve and need.