Sure, but I think three consecutive gens of Fire/Fighting starters was enough for most people to get tired of them, especially since Blaziken was (and has I think remained) a competitively solid choice, so people still see a lot of it.

Would be fine I think to see a non-Starter Fire/Fighting type though.

They then throw pebbles at the fire thinking that rocks are super effective against it.