I think speeding it up would help, but to make it look better, it might need more frames in a cycle. The two images for the walking cycle look too similar, so it doesn't look very dynamic.
The diagonal direction helps but not as much as adding the in between frames.