That first video looks like deliberately testing the pathological case for locomotion. The second video looks hugely much better. In fact, it's so much better that I half wonder if the first video (which is shown as a demo of their voxel based pathing, not their animation system) is from before they implemented motion matching animation.