Probably not, since carbs have always been the easiest food to get and they didn't have this problem. Protein, and especially meat, was always rare and a minority of diet. But greens, fruits, nuts (ish, they have fat) are plentiful.