>>37939240I feel like Fairy would make the most sense.
For the special move, how about this:
A move that functions like Flying Press. It's an Ice type move (for STAB), but it also has the effectiveness of a Ground type move. Disgusting pic related. Now Ice has a strong, STAB option that'll hit Fire and Steel types for neutral damage, and Rock types for super effective damage. Freeze-Dry still handles Water types.
80 Power, 10 PP, 10% chance to freeze.