Why is it that walking is so slow. People don't always take tiny steps like that they usually take fairly large ones especially warriors. (some of the people are meant to be). I'm not stating an idea to solve it but I want to point it out.
The only thing I've reacted to when it comes to movement is that the head of the character is often tilted downward in a slightly unnatural manner. And the prospecting stance still looks a bit silly.