And they didn't eat those things except as flavourings for their meat, medicines, or emergency food when the hunt failed
No one ate much plant matter except for the week when local fruit fruited until they settled into villages around farms when agriculture reached western Europe 4000 years ago. My ancestors are from that region, grain intolerance is common in that population as we haven't had it long. Cabbage is fine as we had that before we started farming it
Things are like that all over the world, people got agriculture 10kya (kiloyears ago) in Egypt through 200 years ago for the first contacted indigenous Australians, to not yet for some uncontacted tribes.
The less time since introduction of high dosage of plants and the poisons they carry on introduction of agriculture the less will those populations handle those plants. And none of us handle them as well as a herbivore. At best you use extra vitamins and iron to detoxify the plants you eat, at worst you're intolerant.
The only food reliably available in snowy conditions is meat