[mkoubaa]

I would say 95,000 years is plenty of time to begin to develop adaptations in diet. If as a species our survival was still threatened by starvation for another 100k years we might see more adaptation towards meatless, but that seems unlikely.

[antisthenes]

It depends how much of an advantage a certain diet brought from a procreative standpoint.

If milk drinkers were the only group who could obtain the necessary amount of calories for bearing offspring and sustained existence, then the adaptation would happy much more quickly.

Perhaps even as quick as several generations.

[mkoubaa]

It's not quite as binary as that. Milk tolerance ranges from poison to healthy and everything in between.