Howzabout this?
The Gym is early-game and takes place in a factory of sorts, the workers aren't trainers, however. The Gym Leader is in a room full of monitors and asks some tech-based questions that determine his team, as he has access to a solid (sans Flying) type for every Pokemon, and uses 6.
Thus, in different playthroughs he may have completely different Pokemon. His ace is always Porygon, however.
>He can use any of these Pokemon
-Vulpix, Flash Fire Lv. 12 (Protect, Confuse Ray, Ember Quick Attack)
-Psyduck, Cloud Nine, Lv. 12 (Protect, Confusion, Water Gun, Fury Swipes)
-Petilil, Own Tempo Lv. 12 (Protect, Leech Seed, Grass Whistle, Absorb)
-Elekid, Static Lv. 12 (Protect, Feint, Low Kick, Thunder Shock)
-Dratini, Marvel Scale Lv. 12 (Protect, Wrap, Thunder Wave, Twister)
-Vanillite, Ice Body Lv. 12 (Icicle Spear, Protect, Astonish, Uproar)
-Machop, No Guard, Lv. 12 (Protect, Karate Chop, Bullet Punch, Focus Energy)
-Koffing, Levitate Lv. 12 (Protect, Poison Gas, Clear Smog, Assurance)
-Sandshrew, Sand Veil Lv. 12 (Protect, Poison Sting, Sand Tomb, Sand Attack)
-Starly, Keen Eye Lv. 12 (Protect, Quick Attack, Wing Attack, Pursuit)
-Elgyem, Synchronize, Lv. 12 (Protect, Astonish, Confusion, Heal Block)
-Shelmet, Shell Armor Lv. 12 (Protect, Struggle Bug, Acid, Bide)
-Bonsly, Rock Head Lv. 12 (Protect, Rock Throw, Copycat, Low Kick)
-Misdreavus, Levitate Lv. 12 (Protect, Shadow Sneak, Psywave, Confuse Ray)
-Zorua, Illusion, Lv. 12 (Protect, Leer, Fury Swipes, Pursuit)
-Klink, Plus, Lv. 12 (Protect, Vice Grip, Thunder Shock, Gear Grind)
-Spritzee, Aroma Veil Lv. 12 (Protect, Echoed Voice, Fairy Wind, Sweet Kiss)
-Porygon, Download Lv. 15 (Protect, Tackle, Charge Beam, Psybeam)
Badge is the Rainbow Badge and the TM is Protect, a move that almost any Pokemon can learn.