Blastoise @ Blastoisenite
Ability: Whatever > Mega Launcher
EVs: 252 Sp. Atk, 252 Speed, 4 HP
Nature: Timid
- Aura Sphere
- Water Pulse
- Dark Pulse/ Ice Beam
- Rapid Spin
As for specially orientated and not weak to ice, that's about it. Here are some other options that don't meet one of your criteria.
Claydol @ Leftovers
Ability: Levitate
EVs: 252 HP, 252 Sp. Def, 4 Sp. Atk
Nature: Calm
- Rapid Spin
- Earth Power
- Stealth Rock
- Psychic/ Toxic
Hitmontop @ Leftovers
Ability: Intimidate
EVs: 252 HP, 252 Def, 4 Atk
Nature: Impish
- Rapid Spin
- Close Combat
- Sucker Punch/ Stone Edge/ Bullet Punch
- Foresight/ Toxic
Hitmonchan @ Life Orb/ Expert Belt
Ability: Iron Fist
EVs: 252 Atk, 252 Speed, 4 HP
Nature: Adamant/ Jolly
- Rapid Spin
- Drain Punch
- Thunder Punch
- Ice Punch/ Mach Punch
Excadrill @ Leftovers/ Air Balloon
Ability: Sand Rush/ Mold Breaker
EVs: 252 Atk, 252 Speed, 4 HP
Nature: Jolly
- Rapid Spin
- Earthquake
- Iron Head
- Rock Slide/ Swords Dance