You can't really beat Team Rocket in Pokemon Emergency. Showdown At Pewter City is also fabulously memorable, but Team Rocket's intro is IMO more effective than Brock's. Jenny of Viridian City (the ORIGINAL Jenny)'s introduction was great too in that episode.
But why is there no option for Giovanni in Battle Aboard The St. Anne? It might not be of much consequence now, but that was a pretty big deal back then.