Vladlen explains the complexity of coordinating legged locomotion, comparing it to controlling an animated character. He highlights the challenge of mastering this skill and discusses the success of training robotics in simulation for real-world application, showcasing faster progress compared to traditional methods.