The one cool thing about all of this is that so many people agree on the lack and/or bad quality of story. Even those who otherwise like the game agree on this.
In Beta, I immediately noticed it, and was worried that I was alone.. that somehow there was a strong trend in gaming that leaned towards stripped down or exclusively multiplayer titles like this. Same goes for Titanfall.
What I'm seeing now is pushback from fans and reviewers. Many people don't want games to move in this direction. Story is where it's all at. And the sooner developers realize it, the less they'll try to get away with something like this again.
I don't think people necessarily want more story out of their games, but that they want what they're promised. Nearly every trailer for Destiny implied that there would be some grand story that would blow you away, so when that didn't happen people got rightfully irate. But you also have to realize that Destiny is a commercial success, it made its money and it still has a large user base. Sure, fans and reviewers are annoyed but that's because we were expecting something different, something more on par with the Halo series (at least in the story department).
Games don't need to tell stories, they just need to be games. Yes, story is nice (and often awe inspiring), but the narrative should only exist to enhance the gameplay. Look and DoTA and League, they don't need good stories to be massively popular, they're just well made. The same could be said about Skyrim and Borderlands; they don't have the best stories, but they don't shove the plot down your throat so they end up being good fun. As for Titanfall, I don't know why it lost its popularity almost immediately, but I don't really think a campaign would've helped. Campaign certainly isn't the thing selling CoD.
Of course, I'm on the Mass Effect forums for a reason: I love my single player games (and I have no social life), but mostly the single player thing. I love a good story and I love good stories in good games, but I don't need it all the time. Games are art and if all developers want to say is "Woo, 'spolsions!" all power to them.
All that I think Bungie got away with is selling hype (and kinda lying about the story). Games can be as multiplayer and have as little narrative as they want, they just shouldn't pretend to be anything more that that.