Given the scenario you've outlined, it seems to me that a saw would be a highly practical addition. There is no more efficient tool for gathering wood or making shelter. And the weight penalty is minimal.