Hello! Welcome to the forums
You've ran into a common pitfall people face when animating walk/run cycles for the first time: When a leg goes in front, we
balance it with the opposite arm! Watch a couple slow-motion running videos to see what I mean.
Getting into the colors, you could probably go with
two colors and not three. Fur is matte and not glossy
I'd say go with two colors (for each differently colored fur), normal and shade. And have the shade be noticeably different than the normal, which isn't happening right now in the lightest colored fur
Dithering ('crosshatching' to give it texture) also doesn't work that well in such a low resolution... I'm no expert on this, but I'd recommend just removing the dithering outright.
As for the nose position, I like the second one better