All in all, it would be sufficient to create a "do the ' tutorials, dude" popup each and every 15-45 minutes while playing the first few hours. There are plenty of great websites and at least one "real" book for new cmdrs, if they're willing to learn.
Unfortunately that would not do. Also note, putting people through a tutorial once is not helping too much. Remember, even motivated people generally only take along 20% to 30% of what was taught in a seminar. Those which are pushed into it and don't really want to, even less.
You can imagine the outcome when somebody is nagged or pushed into a tutorial against his own will. Context sensitive help would be the way to go. Even a mere station approach would require several steps of it, though. So just imagine:
1. Player arrives at a station.
1.1 Game checks how often the player already docked in the last 8 weeks.
1.1a It's more than 20 times, the player sure knows what he is doing. No need to display any help.
1.1b It's between 10 and 20 times. The player might know what he is doing, but if better to be sure. Start internal timer for 2 minutes.
1.1c It's over 0 but below 10. The player most likely needs help. Start internal timer for 1 minute.
1.1d The player did not dock once in the last 8 weeks. Might be new, might be that he was off and forgot things. Display help on how to get near the mailslot.
1.2 Help probably is to get the player select the station, then point out the direction markers on the station. Perhaps even display some new holo-pointers to help the players.
2. Player gets close enough to the mailslot but does not request docking permission.
2.1 Use the timer given above. When the criteria are met, show how to ask for docking permission.
2.1 Emergency measure: player flies into the mailslot without asking for permission. If player is flagged as inexperienced, delay station defenses. Block the whole "you are trespassing, you can't ask for docking permission" thing. Instead immediately point the player to how to get docking permission and grant it if he does it.
3. Player has docking permission and still is outside.
3.1 Use the criteria above, but shorter time intervals, till you display help on how to get into the mail slot.
4. Player is inside the station, but nowhere near his landing pad.
4.1 Use the criteria above, with adjusted timers, to determine when the player should get help.
4.2 Give info (e.g. highlight compas) to find the landing pad.
5. Player is close enough to the landing pad. Proceed like above for position, direction, landing gear. Guide him to set the ship down properly.
And yes, this is merely for docking. I won't also write everything here for launch/navigation/jump/supercruise/trading/combat/mining/etc. It indeed is a lot of work to do and way more complex than yet one more tutorial. But it also is many times move useful than yet another dozen of tutorials.