Most of the actors in Nolan's cast aren't who I would have thought of. Cillian Murphy as the Scarecrow especially comes to mind. I knew that if Catwoman were cast, he'd follow the same trend and go with someone we'd never expect. I thought the choice would be more radical than Hathaway though. Rose Byrne came to mind.