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.
Batman begins- Microwave emitter damages Gotham's water mains
The Dark Knight - Nothing too devastating except blowing up a hospital.
The Dark Knight Rises- Specially placed explosives underneath Gotham
Hypothetical 4th movie- I could see a harsh winter in Gotham.
Maybe Mr Freeze could flood Gotham. Introduce the Batboat.