Koga in pokemon Red, Blue, and Yellow
In the pokemon game Koga is the Fuchsia City Gym Leader. He uses poisness-type pokemon and likes attacks that poison, confuse, or puts your pokemon to sleep. After trying to get through his maze of invesible walls and trainers waiting to weaken your pokemon you'll get to challege the ninja pokemon master to a match.   In pokemon red and blue he uses two level 37 koffings, a level 39 muk, and a level 37 weezing.  Pokmon yellow is more based on the anime series. He uses levels 44, 46, and 48 venonats; and a level 50 venomoth.

To defeat him its best to stock up on full heals, hyper potions, and revives at the local pokemart. You'll need them. Its also good to use psychic, ground, fire, or flying type pokemon since poison has a weekness to those types.

After you defeat Koga you will recive the Soul Badge and the TM06. The Soul Badge increases the defense of your pokmon a little and allows you to use surf outside of battle.  The TM let's your pokemon do toxic a pretty good move that makes other pokemon poisoned.