The best Team for me I think is:

Rayquaza - Fly, Outrage, Extreme Speed, Hyper Beam
Blaziken - Slash, Flamethrower, Sky Uppercut, Fire Blast
Gyarados - Bite, Surf, Hyper Beam, Blizzard
Kyogre - Water Spout, Ice Beam, Sheer Cold, Blizzard

The other 2 is in your choice.

Rayquaza's Outrage can Kill all in 1 hit. Just switch pokemon after 2 or 3 hits of outrage so he'll not be confused. I think the pattern is: first 3 outrage then the next is 2 then 3 and so on.

Blaziken's Fire Blast is almost no miss when at level 90 to 100. Use Sky Uppercut for Dark type pokemons.

Kyogre for Dragon/Grass Type

Gyarados for Ghost