They make two steps, pause, turn around, two steps, pause... Shouldn't they be playing "looking around" animations like they do in Thief? And I feel like they are focused on the same couple of square meters a bit too much.
Thief 2 has two variations of the "stop and look around" animation. They also alternate between alerted walk and normal walk.