Who is getting stale? Who needs something more? As long as they are going to shove the DCNU down our throats, who do think could benefit from it?
Here is the format: Villain/Problem with the Character/What Direction You Would Like Him/Her to Take?
Black Mask (Roman)
Problem: Generic and boring. He's got a cool look, but his actions are typical mob boss...and sometimes he is portrayed as a bit of a boob.
Direction: Anything to make him more relatable and/or more threatening. Many of the best villains have something going for them. Mr. Freeze loves his wife, Penguin runs some legitimate businesses, heck, even Joker can make you laugh, but Black Mask is just generically evil. Mwa, Ha, Ha! Power, money and pain! Booooring. Also, I don't see him as a genuine threat to Batman or much anybody else.