They used fire, blankets, and shelter.
Indians used dogs to pack stuff around until they started using horses. I forget but I believe it wasn't till 1800's they started relying on horses.
For foot hunters weight is an issue. I just don't see why its such a big deal in a sleeping bag. Plenty of other non-essential places one can cut weight.
