Nice! That looks a lot better, especially the shoes.
I understand omitting small details on a sprite this size, but I think you could imply a face, if you felt like it.
I also think that you could definitely cut the four (?) grayish colors down to two. But admittedly, I'm obsessed with palette reduction.
