There is something that bothers me about the falling sprite, but I don't know what.
What I can say however, is I love the style, and the running animation is great.
For the falling animation, before I read the text of the post, I thought it was walking on a beam, or a tight rope or something.