Maybe it needs to be more obvious that there are many ways to do things in Linux, and give new users a short "learning to learn" primer on how things operate differently in Linux-land, and where/how to look online for help. There are always first-boot popups but I imagine most people are conditioned to click out of them without even reading; forcing people to confirm a couple times that they want to skip "very helpful reading" may cut down on people that play the search engine lottery on what information they use for their first steps.

Also semi-related, I hope that mainstream Linux eventually "un-stupids" computers for regular people again. I get the distinct feeling that Microsoft and Apple have, at least somewhat intentionally, imposed 'learned helplessness' onto average computer users. "Oh computers are magic no one knows how they work. We are the only wizards that could possibly understand them and we will sell you the solution." Windows/OSX/iOS/etc are so locked down that people have rightfully learned over time that if they run into a problem, there really is no solution. I suspect that's permeating into the new user experience on Linux where people will encounter one problem and throw their hands up and say "fucking computers" instead of using basic problem solving to try another approach.