One of the most difficult things to animate well is a walk. So many things go into it that we over look. A walk in essence is a controlled fall. Each step is either pushing us into a fall or catching us from the fall.
Here is the splined (finished smooth version)
The stepped mode is just the key frames.
Here are the notes for the preparation of the walk