Water sort of makes sense, I guess, but freezing really shouldn't heal them. I'm pretty sure that if you froze a crab in real life it wouldn't be healed by that. I know the healing effect gets applied to water magic in general, but in the case of ice spells it doesn't make much sense to me.