The "peg legs" is I think related to unit quality, and occurs on Lowest unit detail. Not all units suffer from it, though.
On that note, I can run with Medium and Huge even on my crappy computer. However, it takes some patience and only sparing use of 2x speed - not such a problem when I like to watch the combats occur.