Personally, I liked the color scheme of the first sprite better. (But that does look okay.) So I based this palette edit off of that instead.

Lowered palette by 3 colors, mostly getting rid of outline colors that you won't really notice unless you squint at it so much you won't be able to see it, and why would you want to do that anyway?
The hue-shifting on the green baggy pants was a bit odd--rather than going from warm to cool, it went from cool to warm. Switched it around. Also, added more contrast, not only on lighter colors but on darker colors too. It's pretty subtle though. One more thing, lowered the eyes by a pixel. That might not have been a good idea...