But we move our hands for balance as we run, 4 legged animals don't need that. Also how would they time it with the movement of the legs?

Humans do this to balance our side-by-side walking method. But galloping horses have a foward-backward movement.

Would the arms go do the running thing, but synchronized?