I built the wall cabinet minus the doors and the toolbox. I found the toolbox is better for storing the tools when I am not using them daily but use the wall shelf when I am working on a project. I am in the southeastern USA and the humidity is tough on tools. So with that said I would probably go with the tool box first unless your in the shop daily.
Interesting article. I think I once the structure was built and a place to cook I would then focus on a bed that is off the ground. The creature comforts would follow as needed I guess.