I remember back in the days of the real pixelation someone pointed out a scating issue ...
I swear I thought you said scatting. Wow.
ANYWAY, its much better now. The leg pushes forward too soon though, or either when hes picking his feet up hes 'throwing' them down. Egh, its hard to explain. I think i've showed this to many people, but this run I did a while back was pretty decent, and I think it could give you the keyframes you are looking for:

I know, its a run, but calm it down and you have a walk. 8X