That will inherently change the way open worlds are designed. The reason you can have so much freedom in Zelda is because it was designed from the beginning to trust the player.
Something most modern AAA games do not do.
Most modern open worlds want to tell a story though. Something that BotW had to sacrifice in order to give this freedom. Main quests are extremely short and there's only a few of them. Each of the 4 dungeons work in the same way from a narrative standpoint because they each have to be the potential first one the player will do.
It's a lot easier to do when your main focus is gameplay, but I don't see how other popular open world games like Fallout, Elder Scrolls, Witcher, etc. could offer that kind of freedom as they focus a lot more on narrative. Telling a story means you need some kind of linearity. Outside of story quests you are totally free to visit other open worlds in the order you want btw.