Thanks for your suggestions.
My aim is for the tutorial to be visual and experiential, that is why my first attempt is centered on the map view. Have you had a chance to take a brief look at it?
As far as my limited understanding goes, Quick Links work in the text pane and in an export, and any navigation created through a template would only be available in an exported document, right?
While I am not yet qualified to speak to the robustness, I do agree to the “learning and experimentation” part, e.g. I have several notes with identical names but different text, and I have a hard time figuring out how I would create a quick link to a specific one. Also, when I change the title of a note, the text in the quick links is not updated, there is not even a warning.
I’m afraid my concept of creating a visual tutorial for Tinderbox inside Tinderbox would exclude the approach of using Storyspace 
However, I’m curious what exactly Storyspace would bring to the table that I might find useful but is missing in Tinderbox.