This sounds like the perfect circumstances for some creepypasta to be born
So in Crystal, if you choose the male character, restart and choose the girl, save but turn it off as it is saving, then you will be a male character with a blue overworld pallate. It will last until you lose a battle. And it works vice versa. I swear.