Sorry, false dichotomy. Sandbox does not equal no narrative. Sandbox just means significant chunks of the narrative control goes to the players.
And I can dungeon delving is just one more setting for a narrative, if you want it to be.
Fair enough. But, let's say we're going to do a Sandbox exploration style game. What's it about? Is it about being hopelessly lost, challenged by the elements and frequently failing - in other words a very realistic depiction of exploration? Or, is it more about evocative settings with lots of sensawunda?
That decision is going to drastically impact how you design the campaign.
In the first, you are going to track every ounce of food, every gallon of water. The weather is going to be bad, very often. Disease is going to be a major feature in the campaign. Starvation, descriptions of isolation and perhaps even madness.
So, you pick a system that reflects this. If a given system glosses over tracking food and ammunition like 4e does, then I wouldn't use 4e to do this. It just gets in the way. I also wouldn't use Savage World's for this either, since it doesn't really work well. OTOH, I wouldn't use Basic/Expert D&D for this either. No disease rules to speak of, and very little in the way of mechanical support for the themes of the campaign. 1e or 3e (presuming I'm doing it as a D&D campaign) would be my systems of choice for this.
In the second example though, I'd go the opposite. I don't want to track every arrow and every gallon of water. That's not what the campaign is about. It's Indiana Jones, not Master and Commander or Perry's expedition to the Pole. So, 4e would work better, as would Savage Worlds.
That's my point. By ignoring the theme of a campaign, as Korgoth suggests, you are actually dictating the theme. He insists that he simply presents scenarios, but, those scenarios are driven by his views of what makes a good game. I'm going to presume for a second here that tracking food and water and ammunition would feature heavily, based on his prior posts.
By default, his game would be about survival and not sensawunda simply because of the choices he makes about system.