I recently played this for some reason and had to beat Poke Cup Master Ball. The rental team I used was, iirc, Jynx, Zapdos, Persian, Snorlax, Nidoking, and Gengar.
The old man (last guy) has a team of Dragonite, Articuno, Moltres, Jolteon, and 2 other Pokes I can't remember. Choose Zapdos, Jynx, and Gengar. Lead with Zapdos to Thunder Wave (stay in even if he leads with Articuno). When I fought him he immediately switched to Jolteon, who proceeded to start Thunder Waving things. Paralyze it (this is essential since Jolteon WILL outspeed you otherwise) with T-Wave and switch to Gengar. Use Confuse Ray and hope for the best. Follow up with Night Shade and, luck prevailing, you will kill Jolteon. Then it's pretty easy, but not a breeze. If he uses Dragonite, switch to Jynx for Ice Punch. Remember that at this point, Ice is neutral to Fire, so Ice Punch will also be SE against Moltres (risky move though). Again, you have to be really lucky to beat this guy (and he has to be unlucky).
I only lost once in the round (to old man) but the team I used had some problems. Persian and Snorlax were next to useless, and I can see using a water over either of them (I think the Golduck rental looked good).
Something funny happened in the Ultra Cup with the person who uses Double Team. I had Snorlax vs. her Golem (believe it or not it was the best thing I had to use against Golem). Golem starts Double Teaming up about 4 times and meanwhile I'm using Metronome, hoping for the best. First I get Minimize, then I get Sand-Attack. Lol. To make a long story short, Golem eventually ran out of Earthquake PP and its Rock Slides were going the same way. Then I Metronome the move Bide. One of Golem's Rock Slides hits and I "unleash the energy" to HIT Golem for a OHKO.
Anyway good luck