I think they did it the best way for an open world game. You have dozens of shrines scattered around, 4 larger story-based beast puzzles, and then hundreds of korok seeds
I think them doing shrines is more of a Switch design philosophy decision. They want it so you can play in short burst. Look at Odyssey with the 900 moons.