Certain Pokemon like... Houndour and Murkrow and Larvitar are not available until AFTER the elite 4?

I don't know anyone else that has the GSC games and their gameboy colour, so I could never do a play through of GSC where I can use Houndour at least in the first 8 gyms.

He's my favorite fire type.