Facial recognition is less important for spies; faces can be changed rather trivially. Gait analysis and recognition is big too, and more prevalent than you might think. It's employed by large chain stores to track serial shoplifters.
The video did talk about changing gait, though it did mention it was difficult because it's so unconscious, so you have to use some object to make you consciously aware of it.