That's a huge improvement, great job but there's still a few little kinks to work out;
The legs on your walk cycle aren't moving at a constant pace per frame, when you walk your speed stays relatively the same, so your limbs, like your legs, should be moving roughly the same distance each frame, in your passing frame their is barely any movement, this makes it feel like it just snaps into the passing stage before going to the high and into the contact.
Also your feet are bouncing, they aren't staying on a plane, when they make their contact frame, they should stay on that level.
The last thing to note is his head bouncing feels quite jittery, again this has to do with not moving the body at a constant pace, If you study my edit I only ever move the height of the unit a single pixel at a time, yet he has a low point and a high point during his walk cycle.
Edit here: