I’ve not been around windows users for a while, but last time I checked my mom was very lost when she had to start an app which hasn’t an icon on her desktop.
More generally I heard that in general having to rely on a tutorial means bad design, which seems reasonable.
Of course it’s hard to estimate how new user will react without proper testing, I’ll trust the Gnome team who proved to be good at their job 🙂