Something does seem off about the walking animation, though to me it doesn't really seem like he's walking backwards. His legs don't seem like they really have enough grip or push I guess. It doesn't really have any character or bounce to it either, though it's probably best to keep it at a fairly normal walk anyway given the tone of the game. I was trying to do the walking animation from a somewhat diagonal perspective, as it seems most games never do their side-facing animations from an exactly straight angle, but I might have gotten the perspective mixed up a bit.
Another thing that might be affecting the way I see it is that the way the animation is coded in the game, the body seems to be pushed backwards instead of the legs extending forward. I don't know, it's kind of hard to figure out exactly what's wrong with it.