Depending on what you carry on your belt in terms of pouches etc:

Either one of the pocket chain saws or something like a folding pruning saw. For most shelter building tasks and for chopping up firewood a saw is a much safer and calorific efficent method than either batoning or using an axe.

I personally attach as much importance to having a saw about me under such circumstances as a knife. Lifesaver.