I think a smallish single player "campaign" wouldn't be such a bad idea for Elite. I think the problem in general with such a wide open sandbox like Elite is that there can be many things which aren't apparent at first that can become crucial later on, like deploying landing gear. A simple tutorial shouldn't hurt for people who are complete n00bs to the Elite universe.
I know you guys might say "But we're ELITEists!", but a proper compromise would be to create a small scripted scenario instructing the player all the controls they need to know: They start off at the space station that will make the player go through the motions of taking off and plotting a course for the "waste disposal" scenario (in the asteroids), only to get promptly attack by a light fighter. The light fighter would carry some cargo the player would need to pick up, and once they do a heavy cruiser would appear plus some cobra escorts, and some instruction will be given as to how to engage silent running and tell them to jump back to the space station, from which they will learn how to use vertical and lateral thrusters while landing. Then they use the cargo to conduct simple trade and buy a hard point or something else essential like nav sensors.