Would emulating Wind Waker be an option?
Besides that I would say Genshin is probably your best bet.

Welcome to the largest gaming community on Lemmy! Discussion for all kinds of games. Video games, tabletop games, card games etc.
1. Submissions have to be related to games
Video games, tabletop, or otherwise. Posts not related to games will be deleted.
This community is focused on games, of all kinds. Any news item or discussion should be related to gaming in some way.
2. No bigotry or harassment, be civil
No bigotry, hardline stance. Try not to get too heated when entering into a discussion or debate.
We are here to talk and discuss about one of our passions, not fight or be exposed to hate. Posts or responses that are hateful will be deleted to keep the atmosphere good. If repeatedly violated, not only will the comment be deleted but a ban will be handed out as well. We judge each case individually.
3. No excessive self-promotion
Try to keep it to 10% self-promotion / 90% other stuff in your post history.
This is to prevent people from posting for the sole purpose of promoting their own website or social media account.
4. Stay on-topic; no memes, funny videos, giveaways, reposts, or low-effort posts
This community is mostly for discussion and news. Remember to search for the thing you're submitting before posting to see if it's already been posted.
We want to keep the quality of posts high. Therefore, memes, funny videos, low-effort posts and reposts are not allowed. We prohibit giveaways because we cannot be sure that the person holding the giveaway will actually do what they promise.
5. Mark Spoilers and NSFW
Make sure to mark your stuff or it may be removed.
No one wants to be spoiled. Therefore, always mark spoilers. Similarly mark NSFW, in case anyone is browsing in a public space or at work.
6. No linking to piracy
Don't share it here, there are other places to find it. Discussion of piracy is fine.
We don't want us moderators or the admins of lemmy.world to get in trouble for linking to piracy. Therefore, any link to piracy will be removed. Discussion of it is of course allowed.
PM a mod to add your own
Video games
Generic
Help and suggestions
By platform
By type
By games
Language specific
Would emulating Wind Waker be an option?
Besides that I would say Genshin is probably your best bet.
The Black Grimoire: Cursebreaker?
I’d imagine The Witcher 3 falls into this camp? Maybe Kingdom Come Deliverance 1 & 2 as well? I can’t be incredibly sure, as I haven’t actually played them.
You mentioned Elden Ring, but it’s much more combat focused and less mini-dungeon puzzles. Though fighting a boss can feel like a puzzle sometimes.
Wuthering Waves might fit your bill, but it’s a free to play gacha game so that comes with its own can of worms. It’s also a bit more combat focused that BOTW and ranged combat + gadgets don’t really exist.
You may like some of the Assassin’s Creed franchise if you never played that. AC2 was my favorite of those, but it’s been a long time since I touched that franchise.
Much smaller scale, but Smushi Come Home kinda gave me BOTW vibes
Elder scrolls games (Morrowind, oblivion, Skyrim) are classic examples and games that came after they inspired like cyberpunk.
The thing about Elder Scrolls games is that they tend to be mostly RPG while BotW is mainly a sandbox game with some RPG elements. Most people I've seen trying to get the "BotW feeling" from an RPG ended up dissapointed.
You can mod ES games extensively to make them feel more sandbox-ish, or simply ignore quest lines and freeroam but it's not quite the same.
Aer: Memories of Old was pretty excellent. I think the scale might be not quite what you're looking for, but the inspiration from Zelda is very apparent.
Switch emulator with eden and play the other two newer zelda games. I stopped playing them cuz they seemed like the same exact game as botw. They even have mods for zelda games on emulators.
Elden Ring really gave me botw vibes.
All that exploration, shrines, random story lines and gigantic map and biome variety.