@avyie
Yeah, that hair already looks much better. I'm not very good at doing hair. I might have a look around to see if I can find some good examples of back hair that matches the style of the front sprite.
Also, I think I still prefer the original colors, but I do see the benefits of the recolored one. It makes the darker outlines pop without making it look weirdly different from the other colors overall. I might try playing with the palette myself and see what I can come up with.
Question: Not really sure how the game or the sprite editor deal with colors and I know that they have a more limited selection of colors than what we can use these days. Can it convert any color we give it to the nearest equivalent? If so, are the changes ever noticeable enough to mess with how the sprite looks? I've always been using colors from the original sprites up until now.