I remember everyone saying how open BOTW was but I remember feeling that the story really did hold your hand to begin with (which was fine by me) - the shrines on the plateau, then off to see Impa, via the first stable where you learn about horses, and past the Korok dude so you learn about seeds, then Impa teaches you about memories and sends you off the Hateno to learn about ancient stuff and your scanner and what have you… I guess after that it loosens up (I imagine the idea was that you head up Mt Laranyu and wind up coming across Zora’s domain), but I think you have to consciously avoid all that if you really want to just explore.
I’m sure I will replay it one day, I loved being in that world, but can’t imagine what I’d really get up to on a second play through at the moment, think it would just feel repetitive at the moment.