Yep, Nightcore Angel, that is my feeling too. However, learning how to play the game in the more open style is difficult, as you say. I don't think it necessarily needs to be quite so difficult, though. Most tutorials point people straight at the game mechanics, which are the hardest part of the game. I think there might be a different approach that would appeal to other kinds of players. To be honest I'm in the middle of editing the first few episodes of a tutorial/let's play that takes a completely backwards approach: Create a world, review it in legends to find something interesting, create an adventurer to explore the interesting thing (without necessarily fighting), and then finally building a fortress to achieve some kind of in game goal. Then rinse and repeat. I'll give a shout out to Marcus Aurelius's World of Enthador Let's play for his series of fortresses linked to history. Those are really awesome, but I think even more can be done. I've been spending a while trying to tease out what works and doesn't work in the current version of the game ;-)
BTW, if you don't want to grind and adventurer, you can have them start in your fortress as a guard, retire immediately and then have them train for a year or two as you play fortress mode. Then when they look buff enough, you can retire the fortress and unretire your adventurer. I tried it just a little while ago and it worked extremely well (apart from dying almost instantly due to be a bit over confident against some goblins -- they were clad head to toe in steel!)