True, cheese didn't exist, but mold did. And cheese is just a very specialized, highly proficient, mold; the pinnacle of all mold has to offer (and tasty too).
If you extrapolate this discussion further, you inevitably are faced with an even greater question:

Cheesecake or dinosaurs?