Can't say I'm too surprised by peoples responses so far.
Although I understand why Nintendo used the same outward structure design for each Shrine (to make them easily identifiable in the over-world), it would still be for the best if they were more organically incorporated into the world as caves and other unique structures (the HD rumble, which could be turned on/off, could still be used to help identify when your close to one). This would also solve the issue of the interior design always being the same, which as everyone has noted was way too repetitive.
As for combat shrines, I wouldn't mind seeing them return if they each had unique enemy sets and room layouts (the tests of strength were way too copy pasted). Maybe they could even be mini versions of the Trials of the Master Sword in that you temporarily lose most of your gear and have to rely only on whats inside. Also, part of the reward for these could even be new combat moves like in TP.
Blessing "shrines" could return, because overworld puzzles were fun, but once you solve them there is no need for a structure to show up that you enter to acquire the reward.
And for the love of god, no more motion control based shrines. I don't know how those even made it into the final game.
Overall I'm thinking maybe half the amount we had before would be good (especially if the overworld ends up being smaller/quality over quantity next time, which would be nice). Also, they should still serve as warp points.
I actually think a lot of the puzzles were good but doing puzzles for puzzles sake does not appeal to me much I like a good reward like a boss and to further the plot at the end of my puzzling so I hope shrines do not return in the form they appeared in BoTW.
That's where we differ. Puzzle's are probably my favorite part of the series, and a lot of the satisfaction for me simply comes from the process of solving them, as opposed to whatever the reward is. That said, I do prefer to have most of those puzzles in actual dungeons though, because it is more satisfying for it all to be followed up with a boss and story progression. So I agree with you there.