Well, I've progressed a bit further, so yay. Gengar beat the steel gym for me with Fire Punch, though Nidoking's Double Kick helped. Then I headed up to Lake of Rage, caught the cool-looking HM slave and somehow ended up agreeing to infiltrate the hideout of a criminal gang. Seriously, why can't someone else do it? Beat the rockets, beat the gym leader, then found out that Team Rocket had taken over the Goldenrod Radio Tower. Thinking that the police would surely sort this out, I went and trained elsewhere, exploring the rest of Union Cave and beating the trainers there. Heading back to Goldenrod, I discovered that the police clearly couldn't be bothered actually stopping the rockets from taking over the radio tower, though there was one officer guarding that hive of criminal activity, the day-care centre. So, I beat the rockets again, Koffing evolving into Weezing in the process, and saved the world.
After that I went through the Ice Path, into the gym, beating it with Gengar's Ice Punch and on to the Pokemon league. I got there, beating my rival easily on the way, and took on the Elite Four. Will was difficult, due to Psychic being good against poison, though I eventually beat him. Koga was easy, Gengar and Nidoking took care of him. Bruno managed to take out my Crobat, but nothing else, and Karen was beaten quite easily as well, not managing to take out a single one of my Pokemon. The "champion" was the easiest battle of the lot, I just used Gengar and won easily. So, I've beaten the Elite Four, and this challenge is halfway done.
My squad:
Gengar lvl 46: Hypnosis, Fire Punch, Ice Punch, Thunder Punch
Nidoking lvl 44: Strength, Thrash, Double Kick, Earthquake
Weezing lvl 43: Sludge Bomb, Tackle, Haze, Selfdestruct
Crobat lvl 43: Fly, Bite, Mean Look, Confuse Ray
Tentacruel lvl 44: Surf, Acid, Barrier, Supersonic
Weepinbell lvl 43: Razor Leaf, Acid, Growth, Sleep Powder