Props to Toen for catching this one:

If the player is at the head of a stalking chain, the stalking entities' animation strings loop whenever the player's string loops. If the stalker and player have animation strings of different lengths, the stalker's walk will be jerky as a result.

If the head of the stalking chain is not the player, the bug doesn't seem to crop up.