Yeah I should have blown them up before posting, I drew them with them being viewed at x2 scale in mind.
Actually this forum has a zoom feature built-in already. It just doesn't work well with some browsers (images are blurred).
Your sprites do look better at this size, actually, but the difference is barely notable in my opinion. Sprites should be able to be viewed, without eye-straining involved, at any size. Additionally, there's still a lot of outlining. The palette could certainly use some work as well.