>>37686100Like I said in
>>37685863 I think this was only true in gen 2.
If you look at the gen 2 shiny sprites on Bulbapedia you can see that Charmander and Charmeleon had different shinies back then.
That said, there are multiple palettes and they can use a different one for different stages even if those stages use the same palette normally.