Koga is the Fuchsia City Gym Leader and specializes in Poison-type Pokemon, so combat him with Psychic and Ground Pokemon.

For those unfamiliar, Pokemon FireRed and LeafGreen are remakes of the original Pokemon Red/Blue/Green, just like Pokemon: Let’s Go, Pikachu and Eevee. You’re a trainer in Kanto, only with Red and ...