Matrix, it's very nice looking and all, but I can't really tell what's what. Do you think you could make some animated gifs that show the character animating the way he should be, just so that I can more properly visualize it? I know that it's not really set up to be a game, but I thought that that's more or less what you were going for.
I think I might also mention that the largest sprite that Nintendo consoles support in hardware is a 64x64 sprite. It's possible to go bigger of course by joining together multiple sprites, but NES games didn't really have that sort of power to work with most of the time.