About that, the sounds of wooden heels hitting a hallway actually annoys me, and has always annoyed me. So if I wear heels, I think I'll try to get something more silent, if it exists. o.o I wouldn't want to annoy people the same way so many have annoyed me.
Also, about the video... It's not bad, however remember that walking with one foot in front of another is unhealthy and pretty much no woman does that (unless posing for something special). They'll walk with feet much closer than guys, but not as if walking on a rope. Not to mention it looks a bit odd.
To me, the tip to girl or guy walk is simply where the lateral movement is. If your shoulders and/or head are moving sideways a lot, you're walking like a guy. If they're not, then the lateral movement is most likely on the hips, and you're walking like a girl.
A small detail is how women and men fold and unfold their legs when walking. I've noticed that men seem to walk a bit as if they were trying to kick something in the air before putting their foot down. Their calf tends to become very diagonal just before they put their weight back on it. This means guys tend to put their feet down with the very edge of the heel touching the ground.
Women, on the other hand, will tend to lift their thighs more and have less of an angle on their calves. It's more perpendicular to the ground when the foot comes into contact with it. It might look a bit like you're trying to step above something. BUT don't overdo this! The calf is -more- perpendicular to the ground when it comes into contact with it, but unless you're wearing heels, it 's in no way absolutely perpendicular to it. The heel should still come into contact first, although compared to guys, the toes will follow much sooner.
If you overdo this, you'll end up like me a few years ago, as I hated how it felt to walk like a guy I did the polar opposite of it and got used to it, and as a result I always tended to somewhat walk on my toes or put my feet right flat against the ground, all parts touching at once, and my mother constantly scolded me for it, saying it looked awkward and would cause me pain. And I did have pain in the insides of my knees, even though I never knew for sure what the cause was, since I did the corrective exercises and got ortheses around the same time.
But well, I may be being a bit over-cautious. I do have a slight foot malformation that makes me have to wear ortheses, after all.
I think this is due to two things: men generally like to walk in large steps for some reason; and women sometimes wear heels, and it might have affected their way of walking with or without them. Whichever the case, I find walking with the calves more straight looks rather womanly.