This is for a Double Battle in Gen IV, and the pairs are Skarmory and Starmie, Ninetales and Salamence, Nidoking and Shedinja.
Keen Eyes – Impish – Occa Berry
Skarmory is used to set up Rocks and Spikes early in the game; you need a Hazard setterupperer in almost every Competition Team.
Natural Cure – Timid – Bright Powder
Starmie is my Spinner, with a huge speed and a means of HP recovery. Used to remove Hazards early game.
Flash Fire – Modest - Leftovers
Ninetales is my weather woman, so that she and her team mate can fight well, and the new weather is to remove Hail / Sandstorm, which is extremely important for the next pair.
Intimidate – Adamant – Lum Berry
Salamence works with Ninetales, as she can remove Steel types that pester her (referring to Salamence) and get in the way of her Outrage. Flamethrower becomes powerful in the sun, even with the hindered Sp. Atk stat. Outrage after a few Dragon Dances sweeps Pokemon away, without any problem at all.
Rivalry – Jolly – Quick Claw
Poison Jab / Poison Fang
Nidoking is used to set up Taunt and Torment, which is useful more than you could ever imagine. They are the foundation to making his partner practically invincible.
Wonder Guard – Adamant – Focus Sash
Shedinja, paired with Nidoking is almost invincible. The only way it can be defeated is to take a burn from Fire type moves, if there is already weather in play that Ninetales didn't get rid of, or if Starmie failed to remove entry hazards. After a few Swords Dances, Shedinja becomes a beast to reckon with.