Fire didn't resist ice back then, though, so Charizard was screwed against Jynx anyway, and Arcanine's easy enough to counter with a Rock, Ground, or Water type.
There are some non-fire types that could learn Fire Blast, but only a few can use it effectively, and those typically have better moves they could be using.