You got them from that YT guy, didn't ya?! :D
I really liked the team as well!
Typhlosion is obvious.
Heracross can be picked up at Route 7, or Azalea Town or Celadon City. Of course, there's tons of more places, which you can find in it's Dex page here.
Jolteon is by evolution of the gift Eevee (from Bill at Ecruteak City) using a Thunder Stone
Quagsire is near Cianwood City I think (been a while since I played)
Dratini is a gift at Goldenrod City for 2100 points, but you're better off catching one at Dragon's Den and then grinding it up a lot.
Zubats are found at most caves, and leveling one upto max Happiness get you a Crobat.