I always think the same thing when I read the comments on the story of BotW. It's not like previous Zelda games were huge on story and if you go and find all the memories, you get a ton of story. I can understand people who didn't like the focus on the past events but saying there was less story than usual is not accurate.
Hmm, what I mean is this: classic games have after you solve a part, you get a cut-scene or dialogue or something, that guides you to your next goal. So if I say story, I also include the gameplay elements you are guided though. In BOTW you can go straight to Ganon after leaving the Plateau and skip everything else. Instead it gives you the freedom to forge your own story.