They probably didn't have any domesticated animals to milk.
I thought the Neander Valley was in Germany.
No, but they had moose.
The first dairymen were a hardy bunch; imagine gang-tackling a fresh yak. The invention of rope was likely critical to early successful efforts. Slowly, these wild hairy horned beasts became smaller Scottish Highland-like animals. Corrals and stanchions became the avant-garde technology. Grain farming finally reduced the bovines to where they would willingly come in and get felt up for a meal.
Any cheese that happened before that was purely accidental. I managed to make everything from yogurt to cottage cheese incidentally in buckets I was carting home (fresh cow bloody milk and penicillin milk from treated cows) from a dairy I used to work at (to feed my hogs). Some buckets would be pink, some blue, some green in all manner of semi-cheese consistency.
The hogs didn’t mind and ate it all, mixed with corn, etc.
It was like a window into ancient europe.
Maybe they used moose milk.