It's borderline impossible to beat Gary on the ship because literally knows what your next turn is going be, and switches out so that what you do doesn't work. Literally every Pokemon game you can switch like this, which makes the battles more plausible.