On you last edit, on the right foot, try adding a slightly alternate foot position in-between the first and last foot position. This will make the position more gradual. I'd also try something with the cape on the last or first frame that will make it flick as if it's in the wind.