I think Mr Freeze could have worked in a Nolan film. You had the device from Batman begins that could evaporate water or something like that...I cannot remember. Anyway I could see some genius scientist type who is mentally unstable and getting a hold of that device and manipulating it so that it freezes everything in sight.
You could handle it like Nolan handled Catwoman. First giving him a different name and not calling him Mr. Freeze would be a good start.