Why can't cows and sheep graze together?

They can, actually. Sheep and cattle on one pasture can disrupt the parasite cycle, and plants that the cows won't eat will be readily eaten by sheep and even goatst.