Skarmory @ Miracle Berry  
- Toxic  
- Protect  
- Rest  
- Drill Peck  

Politoed @ Mint Berry  
- Amnesia  
- Rest  
- Surf  
- Growth

Muk @ Leftovers  
- Acid Armor  
- Screech  
- Sludge Bomb  
- Fire Blast  

Skarmory can use Toxic and Protect to stall out opponents and beat Fighting and Grass types with Drill Peck. Rest alongside Miracle Berry provides instant recovery and Miracle Berry can also help vs Stun Spore users.
Politoed boosts up with Amnesia and Growth and can effectively stall out threats such as Vaporeon while also covering Ground types. Mint + Rest also helps for instant recovery.
Finally Muk can secure a few matchups like Blissey and Raikou with Screech and it also beats Gyarados for the team. Acid Armor can make it tough to break through for opposing Curse users. Fire Blast can help vs Steel types or it can be switched out for Rest to further Muk's defensive capabilities.