Walking with same-side arm and leg moving together (lateral walk) is actually the most common gait among mammals — dogs, cats, elephants, and deer all walk this way. In Edo-period Japan, people also walked this way, using a style called "nanba."