I have loaded a dozen new worlds and not a single one had a cow. Sometimes many, many pigs and some sheep with very few chickens. Other times (still no cows) many pigs but few chickens and few sheep. And killing the sheep with a stone sword usually produces no meat