Hey, Tomohawk, nice team you've got here, man.
The main real issue I see with the team is that you suffer significantly from the presence of strong Rock-types like Terrakion, which can basically just shit Stone Edges against your entire team. The offensive nature of your team helps remedy this to an extent, but isn't perfect in this regard, as CBTerak and friends basically get a free KO every time they switch in. In a similar vein, as NWO mentioned, strong fighting-types, especially those with Ice- or Rock-type coverage moves can basically tear this team apart, with your only real method of stopping them being to pivot in with Mence for the intimidate, before immediately switching out.
An immediate solution for these problems would be to use Recover > Blizzard on Starmie, since it really needs the longevity and you handle basically all the common Ice-weaks in the meta really well. Another possibly useful change would be to switch your Salamence to a bulkier variant, with Roost > Fire Blast, since the majority of your team handles Ferrothorn and Skarmory easily. You could also invest a bit in Mence's HP, since the extra power isn't too important, considering how fast residual damage wracks up against most teams thanks to Hail, and the benefits of having a more durable switch-in to Fighting-types is a huge boon.
Great team, good luck!