Well, frozen creatures are supposed to be encased in a block of ice, so it wouldn't make much sense if water killed them. They're "protected", in a certain sense.
I was thinking about making airborne creatures immune, but I'm not sure about that either. What do you think?