Boldore: I like his set, also Explosion is an option instead of Iron Defense if you want to die in a big way.
Skarmory: Need to shift: if maybe Roost replaced. On one hand, Rotom is no longer a threat. On the other hand, now you have to deal with Rhyperior, Nidoking, and Krookidile. Metal Sound is an option, although you could just keep Roost. Swords Dance I would dump for Whirlwind, or maybe Automatize to go with either Spikes and SR or Weak Armor.
Machamp: I prefer this pair instead of Cross Chop and Fire Punch, although it's a bit predictable.
Give it No Guard.
Dynamic Punch: Confusion and Power!
Stone Edge: Same
Abuses No Guard. Dynamic Punch confuses them, and Stone Edge has that Critical Hit ratio. If you want, you could go with a Scope Lens and Cross Chop instead of Dynamic Punch, but I like this better. Also, try Thunder Punch instead of ice.
I'd use Hydreigon (obviously) and Milotic for my two.
Hydreigon @Choice Band
He sweeps and is done with it. Outrage can pretty much KO everything Milotic can't.
She walls you out. Surf + Ice Beam covers everything except Water itself.
This was really... random and I had a hard time choosing between Milotic and Torterra, but this came through.