In the same way that Catwoman's lithe, agile fighting style was a good contrast to Batman's, Freeze's lumbering movement and use of freeze-guns would add some great variety to gameplay.
Just like in the beginning of Arkham City, when you fight Penguin's goons for the first time.