It seems that he wants to make his movements clear to the audience, but in practice I would expect he is walking with short balanced steps.
I walk like you describe you do, but in the end I also developed calves like those you see on the folks in paintings from the 1400-1500s!
A parenting aside: I want to make sure that my daughter grows up walking the way she already naturally does, but it is hard to find good footwear for it in kids. The materials are all heavy relative to the size of the shoes and so it is hard to find a shoe that is both flexible and resistent to the weather. I'd love to hear any suggestions.
Not too cheap though.
I can't really speak to the quality of the kids shoes, but I own quite a few pairs of their adult shoes and am very happy with them.
For example, I spent a few hundred on the first Porto iteration, and it fell apart in less than 2 months. Their German shop refused to honor the guarantee.
My son is about 17 months old and has been walking for about 5 months. We live in one of the warmer parts of San Francisco, so for the first 3–4 months it was warm enough that he could just walk barefoot around the neighborhood. We sometimes get strange looks/questions from other pedestrians, and his feet get very dirty, but it’s easy to wipe them before going inside. When it gets too cold (i.e. he would sit down and refuse to walk on the sidewalk) we put some of these soft leather moccasins on him. https://amzn.com/B014EQ6OXM/
For cold rainy weather or older kids I’m not sure what the best choice would be. I’m somewhat of a mind to just buy some leather and make shoes at home; it doesn’t seem impossibly difficult (there are many straightforward patterns from e.g. North American tribes).
The guy in the video is exaggerating his motions a lot though (could explain part of why he finds it takes so much work for his calves). In particular, my steps end up being small, with my feet staying under my center of mass, my stepping leg is bent, my steps are almost directly in line, and I find that my torso moves very smoothly without bouncing up and down or stopping and starting.