The walk cycle in that last video is fine, the jerkiness is due to the jiggle factor of the breast that influences the cape and upper body flow.  There is too much emphasis on the upper half of the body.  Rokket's problem is there isn't enough hip movement and body swaying translation to carry the figure through its movement.  Not only is there jerkiness present but stiffness as well.