I have really good gaydar. At least, according to my gay friends. I don't look at how they walk though, I somehow can tell. I dunno if it's complex clues I pick up, or even the walk, but I can tell. So I think there's some truth that some characteristics are inherent in gay people, that it's inborn.
But just looking at walking, I can tell with the man, but not really with the woman.