In some ways a 'revelation' model might help (maybe as Newbie Mode). A designation of a bed cannot be built until a bed is made. A bed cannot be made until a carpenter's workshop is built (and a willing carpenter to use it, but that's a subtly different form of confusion/revelation). A workshop cannot be built until building materials can be obtained. Which can't happen until either wagon-dismantling, tree-felling or rock-excavation has occured.
So, assuming we have each stage clue the user in on (all possible) pre-steps necessary[1], for Newbie Mode can we not show anything that has not previously (including across games, since the last Newbie Reset) been within one remove of possibility. i.e., at the start the possibility of building a mythical bed isn't even mooted. Possibly (depending upon what is on the wagon) an entirely absent Construct menu. But once you've got a rock/log/whatever (even if used/sold/lost) the Construction menu has eveything that doesn't need more than that (no well, no dyer, no door/bed/floodgate/etc until sub-matefials are found - or maybe a brought-barrel emptied?)
Note that I would personally hate that (as default, unavoidable) as in games that actually 'reveal' as a reward I will play to reveal, ASAP, over the actual gameplay it is supposed to encourage (either that or I'll maximise everything I can do at each stage[2]... I have a very strange game-psychology, I acknowledge). For those that give reasonable look-ahead, I'll generally follow the accepted curve on the first run-through, even if later on I go "all monomaniac on the tech-tree" in personal-challenge runs (e.g. as quickly to Railways as possible in a Civ game).
So it needs to be an option, not a constraint. IMO. And I think some of this (not the 'hiding') is already in the new UI.
[1] To save on complication, probably just to the first depth but 'hyperlinked' to let the player investigate/fulfill the.pre-viability of that too?
[2] In DF, this would probably incarnate as my digging out a huge hole, until I starve my dorfs. Next time I'd dig out all but a farming platform (until I get attacked). The next time I'll do the same but with defensive architecture at the edges. Insert the need to accept a wagon into that sequence somewhere.