It isn't really hard to kill Ice types. For the record, most teams SHOULD have an Ice type counter, as Ice has really good coverage, and a team without a surefire Ice protector might as well surrender to hail teams. Ice types are also easy to target. I think that a Ninetales might assist you...