Uhm, you said that you should outline all objects your gonna animate, though I've seen several games where they don't and the animations still look good.
Is it maybe because they have such a small amount of pixels?
Here's a example :
http://media.indiedb.com/images/games/1/31/30560/game.png
