No offense, but this is a ridiculous discussion that I'm not getting into. You might as well argue the merits of the potential for there being a dating simulator in NML since anything is possible at the moment since we know jack and shit about how it plays.
You might think it's a simple thing, but I think the story encounters in the beta are well designed and exciting, and they change depending on how many people you have in your fireteam and what difficulty level you chose. I heavily disagree that randomizing everything is actually a positive over calculated design. I can't even begin to describe how much I feel the opposite of what you just said.
I gave an out for Destiny and didn't say that everything could be procedurally generated. Obviously you can't procedurally generated the story. However as far as gameplay and nonstory content, I find nothing exceptional in Destiny. As I pointed out, many of the story elements have the very generic formula of "Kill X enemy" or "Protect this point for X number of waves of enemies". Also note that the story areas were reused.
How is that not the essence of procedurally generated content, but instead of having the exact same enemies in the exact same positions every time it gets randomized? The missions are just corridors, so why not just randomize their layout too. It's not like they followed any logical structure.
The scaling of enemies based on fireteam size is a rather simple matter. I have no idea why you think that would be difficult. The beauty of procedural generation of content is that everything isn't computer generated. At some point you are talking about adding a human generated element. So if you really wanted to hand craft encounters based on fire team size, you simply define different groups of possible encounters for each team size and have the algorithm randomly pick the encounters from the appropriate group.
But in the end, Destiny has some pretty boring generic missions. That could be forgiven if the game came with a lot of content instead to compensate, but it can't even manage to do that. When I look at all the other games coming out this fall, I have to ask myself "Do I really want to be running
THE EXACT SAME Destiny strike missions over and over and over and over...again?"
The answer is simple:
No!!!