It's hard to really be able to point out what I mean without being able to go over and edit them, but your sprites are very "noisy", try to group up your colors more and reduce the colorcount so it's easier to parse what you're looking at!
That said, that last one looks great.