It could do with some left/right swing, keeping the eyes focussed ahead. Looks like an angled shuffle forwards than a complete walk cycle, as the closer foot never goes as far ahead as the further back one, and neither goes behind his main mass, needed to push him forward in walking. The feet not going as far forward as eachother would be right if he were angled so he was getting closer to the screen as he walked but the rest of the image is side on. Looking better with your last improvements too but my mentioned ideas could tidy it before you launch into the shading