The Cowboys have lost to the Cardinals, 49ers, Eagles, Bills, and Dolphins. In those losses, they gave up 222, 170, 109, 266, and 91 yards rushing.
They are pretty middle of the pack statistically and in PFF grades, but teams that have beaten them found success on the ground.