Welcome to Smogon! Take a moment to read the Introduction to Smogon for a run-down on everything Smogon, and make sure you take some time to read the global rules.
Yeah, Skuntank is a potent threat to most teams. The best way to handle almost any Skuntank is with strong Fighting-type mons like Gurdurr and Sawk. But yeah, I think Regice could be good on the team. Let me know how it does.
You can also run Charge Beam>Thunderbolt to give Regice the opportunity to set up and sweep. It's a really fun set, but it's generally outclassed by the standard set.