It's really fun if you try to beat him with only Celebi, but it becomes significantly less fun when you release you can just use three Nasty Plots against Nidoking and sweep the Rocket out of him.
I'm replaying Yellow, though. Damn, that's a good game.
