In regards to changeable skin colour. I see no reason why plastic surgeons need to be part of the Pokemon world. Changing your appearance isn't going to have any kind of effect on gameplay, besides your aesthetic looks. Dragon Quest IX comes to my mind as an example of a game where you are able to change your appearance, including skin colour, many times. I see no reason why Pokemon cannot do the same thing, no in game explanation is necessary.