I played A LOT of tournaments between Base Set-Neo 4.
Regarding the range that you are referring to, you pretty much nailed everything you could play during that time aside from offshoots and variants. I only have four things to add to it:
I saw a super successful Haymaker build using 'Buzzap' Electrode when it was just Base Set. At the time, everyone saw Electrode as bad because it gave your opponent a free prize--especially when ER and SER were absolutely rampant. The guy constantly topped that particular tournament location (I never saw him anywhere else, and I went to a tournament every Friday, Saturday, and Sunday for a while). Nobody could reconcile that you could give your opponent a free prize, but you were actually outspeeeding the opponent by a pretty large margin and setting them back pretty far. Similar to a well-timed Pluspower.
I saw Clefable decks when Jungle came out. They were basically Wigglytuff/Haymaker builds that instead of using Wigglytuff, they used Clefable. It worked to a good degree, especially since it was impossible to keep Clefable from using Metronome (it only cost 1 energy) by traditional ER/SER methods, but it was too disruptable. Think of all the strategies you could think of how to knock out a Fossil Ditto. Same strategy can be applied here, except to a lesser degree (bring up someone who couldn't hit as hard--or at all. Or bring up Fossil Ditto)
We had a gym leader that used a stall deck that wasn't Damage Swap. He used Chanseys and Base Set Zapdos; Scoop Ups, Mr./ Fuji, Pokémon Center, etc.
The only other deck I can think of was InSaNiTy (yes, it was spelled like that). It was basically a Haymaker deck with its trainers MAXED out. To qualify as an InSaNiTy deck, you had to have over 40 trainers, which was relatively easy to do at that time, considering the small Trainer pool that was available. When Neo Genesis came out, one of my buddies wanted to collaborate on making a deck that used as many trainers as possible. The idea was to make InSaNiTy deck look like a 'conservative trainer build'. The result was 3 Sneasel, 4 Dark Energy, and 53 Trainers. Worked pretty good too. I won a couple tournaments with it. But boy, it was scary to use.
Also, I didn't encounter a Cleaner deck until Neo Genesis was released. No one at our 3 locations ran it, but the day the Saturday tournament was unavailable (in-store anime convention), 3 of us went to a DCI sanctioned tournament in Phoenix (we were in Gilbert, so it was a bit of a drive). SUPER competitive environment. But the first person I faced was one of the top ranked DCI players in the state and he was using a Cleaner deck that day. Unfortunately, I was using a Slowking deck that day (the only time I'd ever use one) and didn't see much of what a Cleaner could do.
