When he takes a step, the feet should turn inwards more so it's facing straight down (or forward), the arms should move closer together and slightly shrink when they're swinging behind and grow when they're in front. You might want to make it bobbing as well, just make his legs shorter then standing, and lower the icon.