Thats always been one of the biggest problems with Zelda puzzles, that there's only one specific solution players are expected to come to on their own.
OoT3D / Skyward Sword / ALBW all have hint systems to help players when they get stuck, but those aren't much better then using walk throughs.
That said, Wind Waker's puzzles tend to be more intuitive and follow a theme through each dungeon, which can make it harder to get stuck. Breath of the Wild has more physics-based puzzles with multiple solutions, and most of them are optional to boot. I'd recommend trying one of those two if you want to get into the series.
I have played BotW, and enjoyed it. The shrine puzzles being physics based made it way easier and more fun to figure them out. I got stuck sometimes, but they're optional so I would just look for another one that I could beat. I've never finished the game, because taking my time and doing what I felt like was fun enough. I might finish it some day though, and I'm pretty sure I beat all the Divine Beast dungeons.
My only issue with BotW is more of a matter of personal taste, which is that giant open-world games aren't really my thing.
It can feel like a chore to get places sometimes, and Link just doesn't move very fast unless you have a horse. Simply not knowing where I want to go or what I want to do sometimes is also an issue for me (though I guess I could just try to beat the game).
As for Wind Waker, I've been interested in trying it but just haven't bought it yet. I've heard good things about it and I like the art style, so I might give it a try someday.