Pokemon X and Pokemon Y

Yes, they're right after the Zubat Cave but they only appear during hordes.
 
Everything is easy with Kyogre, you don't even need the exp share, because you don't even need other Pokémon in your party when you have Kyogre.
 
OK Gyarados added.

I also decided not to use Lombre/Ludicolo so I still have 2 spots open.

Any thoughts on Barbaracle, Slowbro, or 3K's suggestion of Clawitzer?