Watching some of the cheetah videos, I wonder how much of their staggering is compensation. That is, the "ideal" cheetah gait may actually be non-staggered. But as the cheetah is changing direction, dealing with slightly uneven ground and reaching out for prey, it may need to stagger its legs in order to compensate.