A stone blade can be created in a matter in minutes and these folk knew where to find the good stone. A skin house such the Mount Sandal houses would take no time at all to erect. A weeks worth of roots, berries and firewood can be gathered in an hour or two if you know where to look and as for hunting, the hunters follow the herds, sites such as Starr Carr show that the hunters didn't go out willy-nilly chasing-down animals, they camped beside the watering sites and allowed the animals to come to them. One decent kill could feed a family for a couple of weeks plus provide skins and bone tools.
Domestic dogs and a decent thicket of gorse would have provided protection from the beasties.

Our nomadic ancestors were in-tune with the landscape and would have had the business of living finely tuned, this way of life had evolved over hundreds of thousands of years. We cannot directly transpose the lives of modern hunter gatherers onto those of our ancestors but we can make a decent guess using both anthropolgical and archaeological evidence.

I liked the description of smoking hydrax droppings in a pipe - good shit man ! (-: