we generally tend not to let in tons of really small things, it'd be best to compile similar small pixels into a single entry. the dog and that cat at least, but even still queue voting is usually low on tiny, simple pixels.
as far as the pixelling goes, the black outline flattens the image, especially since there aren't very dark colors in the interior of the sprite to give it any depth.
Thanks for the advices =)