Ron Gilbert's (@[email protected]) puzzle dependency charts might be of interest.
They're very useful for puzzle narratives to help with structure, particularly around visualizing the breadth of parallel tasks available to the player, and avoiding dead ends.
The open source godot game engine has a plugin for them by the excellent Nathan Hoad (@[email protected]).
I guess cyoa, particularly in pen and paper form, can be necessarily more linear and deliberately do feature dead ends, but could still be interesting.
Also, some interactive fiction software might be useful to aid planning, even if you weren't intending to make a videogame. Stuff like Twine.