I hate to break this to you because I know a lot of work was put in this buuuuut when walking like that it's more practical to have the leg crossing over do so from the back. Otherwise you are walking forward with the leg that is further away from the direction you are going and continuing to do so until you stop. By having the back leg cross behind the front you are making it the leg closest to direction you are going. I've made this mistake before and I was corrected by my martial artist friend and he was kind enough to show me how awkward it is to cross over in the front. I just tried it right now and it really puts me off balance.
Some visual aid courtesy of Richard Williams
This is true, but do you think it applies to this kind of walk? This is more like a ... shuffle? He's sort of side stepping, almost cautiously. You might be right and regardless you did provide some very important information (that I tested out myself) we should all keep in mind.
Just tried the Barbarian's walk, it feels like a spy's near a wall kind of quiet creeping. Hmmmm...