Really, what caused the cow to be removed
Probably an error in the coding of their spawn ratio or location. But I think they have been removed on purpose, as they are probably being tweaked in the moment.
How bad was it?
What do you mean with "How bad was it?"? Tweaking a feature so it becomes better for the players is not bad at all... its just boring to wait for it to be implemented again.