How to animate tiny legs?

[Kelvin]

The legs never pass each other, so it looks more like a crab walk. The legs should move all the way forward and back, accounting for perspective, of course. Notice how Gors' character has the foreground leg overlapping the background leg when its forward, so the perspective is preserved without having to rotate the character. Try doing a simple 4-frame run, then add tween frames when you feel it looks right.