I think combatting ice release would be more or less something to do with logic. Water might not be the best counter to it (probably only reinforce it) - fire, earth and lightning would all do it pretty well if they use brute force or heat. 

I'll get on some teams today but we need 1 more genin after Knight's.