It does look like Freeze will be adding a few new environmental challenges for Batman from the video. Most notably would have to be the freezing of ledges. I used the ledge way too much in Arkham Asylum - almost to the point of game breaking. It looks like that tactic might not be of good use when Freeze is around - at least we can assume from the video.

Now if only they could figure a good way to bring the Scarecrow back. If memory serves, he was eaten by Killer Croc in the sewers of Arkham Asylum. Now that is the villain I am waiting for, Rocksteady. Somehow make it happen.