In some ways I see Elite as being rather like Dark Souls; neither patronises its audience, both require experimentation and both only really come alive through the extended community, be it wiki sites, YT vids, or forums. Some people enjoy that (I love it; I'm sick of games hand-holding), others may not, i.e. that actual effort is required to get into and understand it.
That said, whilst DS's design is clearly intentionally oblique and stands as a creative statement, Elite's design seem to be defined more by its iterative project origins and the fact that it's spiritually beholden to decades old games. I didn't need to get my head around Elite Dangerous's concept as I played Frontier as a kid. Many other people wouldn't have that luxury, and yeah, I can't imagine how it'd come across to a rookie who doesn't have that, especially if they also don't enjoy the Dark Souls approach.
I remember in Morrowind once you'd created your character after hopping off the prison ship, you had a 'now you're on your own in the big wide world, what'll you do?'-style text prompt. Does ED even have such a thing, or does it just drop you into a Sidewinder and that's yer lot? I think a simple text prompt broadly outlining the basics of the future setting, and suggestions about what jobs you might like to take to try things out would be welcome for complete newcomers to the IP.
Having to watch [not especially informative] tutorial vids outside the main game via an iffy console browser is rather alienating, I feel, so perhaps in the starter system they could extend it by including tutorial missions, i.e. fixed content with added text pop-ups in-game or even narration (perhaps even like game commentary nodes, e.g. The Orange Box/L4D/Half-Life Episodes). So the player would be led from node to node, per role.
So instead of someone first heading to Youtube or these forums, they'd know that they could journey back to the starting system to initiate a mining, trading, or combat mission which will give step by step - relatively speaking - pointers. For example, selecting mining would prompt you to open the galaxy map and filter the correct economies to find places selling the necessary equipment.
Anyhoo, I suppose at this stage in the game's life it's far too late for such changes/additions, which is a shame; Elite's a rather esoteric and [simple-yet-]complex game, so ideally it should have the very best and most thorough of introductions. How many potential players and customers has it lost already, I wonder, due to the barrier to entry? It's a phenomenal product, but it needs every single possible player up for grabs, especially on console where I assume the playerbase is relatively tiny (the sooner the PS4 gets its release and crossplay is included, the better).