Red's team is honestly pretty disappointing. Instead of letting Gold catch them, Red should've used the bird trio, Mewtwo, Mew, and Celebi to hammer in the fact that he's the best of the best.
>b-but then you can't catch Celebi
Just make it a reward for beating Red