I think Nolan could pull of a scary Riddler as well. Those who only watch, but don't read Batman will no doubt think of the corny Jim Carrey incarnation in Batman & Robin. I think a change in perception would be great. Still, as you guys have said, Zsasz would be scary as hell, with maybe Catwoman. Penguin would NOT be feasible in Nolan's world.