>Rock
Remove its Weaknesses to Fighting and Steel.
My reasoning being that Rock's other weaknesses (Water, Grass and Ground) are all things that erode away at Rock. Whilst I understand the logic behind Steel and Fighting, those two types are overpowered enough as it is and removing them as weaknesses would seriously help Rock types escape some of their crippling 4x Weaknesses.
>Ice
Make Ice resistant to Fairy, Flying and Ground. Fairy seems to represent life and energy and Ice is the absence of life and energy. Pecking a glacier don't do shit so make it resist Flying. Ground is mostly there for further balancing. I think having three resistances (coupled with its existing Ice resistance) which are so spread out would prevent Ice from being overpowered whilst still creating some interesting synergies.
With these changes, Rock would resist Normal, Fire, Poison and Flying whilst being weak to Water, Ground and Grass which I think is fairly balanced.
Ice would resist Ice, Fairy, Flying and Ground whilst being weak to Fire, Rock, Steel and Fighting which is perfectly even.