How about Tyrantum?
It's physical bulk allows it to possibly take hits from the physical side, using Rock's weakness to ground and fighting moves, which are most commonly physical. It can also take ice shards but you're better off not fighting something that can throw those at you. A lot of Play Rough users have sky high physical attack so you might be better off not trying this but...
I'm a bit too tired to do calcs right now, but theory-monning a bit, you can run a Rock Polish+Weakness Policy set using Tyrantum.
Rock Polish patches up his speed, and depending on what you want to outspeed, you can choose a neutral nature (to invest in bulk), or go for a Jolly Nature to try and beat scarfers after a Rock Polish. You can also try running Dragon Dance with Jolly, but I find that means you won't be investing much in bulk.
Even though it's only 2x weak to ice, Tyrantum's bad special defense means it's going down to ice beam like yache-less Garchomp.
Tyrantum @ Weakness Policy
+Stone Edge
+Ice Fang / Dragon Claw
+Fire Fang / Earthquake
+Rock Polish
Stone Edge is a powerful powerful attack with STAB and Weakness Policy active. Though it's accuracy isn't the most reliable, it's power definitely is. Ice Fang Vs. Dragon Claw is a question of having a reliable STAB option or if you need to cover Gliscor and Landorus(-T), who otherwise ruin your fun. Fire Fang Vs. Earthquake is a matter of how you'll get around Steel types. Earthquake is slightly more powerful, but Fire Fang edges out on hitting Ferrothorn and Skarmory hard. Scizor can't switch in on it, but if he gets in on you, his Bullet Punch is probably forcing you out. You don't want his BP activating your policy either because you won't be able to boost speed under the threat of death. You either Fire Fang him and get your KO or just opt out.
You'd need to use this set later on in the game. Priority users, namely ones of the punching variant, all spell trouble for Tyrantum, and they simply do not care for your stat boosts. Tyrantum's wide coverage allows it to handle a lot of threats in the late game, and it's speed after a Rock Polish can definitely take care of otherwise threatening foes. Without Rock Head being released, you won't want to use a recoil attack on a set that relies on you surviving a super effective hit.
Weakness Policy Tyrantum is mostly a gimmicky set, due to it's priority weakness and it's overall limit on what super effective hits you can take. SE hits from the special side will pretty much always wreck you outside of a sandstorm, and though I haven't done calcs, the fact that your EVs are spread between defense to survive an initial hit, speed, and attack, is a baaaad thing.