It would. Hexproof and Shroud only prevent things that specifically target Naturalize for example. A card that destroys all does not target and as a result is unaffected by shroud and hexproof. It is similar to how Wrath of God will destroy Slippery Bogle
114.10. Spells and abilities can affect objects and players they don’t target. In general, those objects and players aren’t chosen until the spell or ability resolves. See rule 608, “Resolving Spells and Abilities.”
114.10a Just because an object or player is being affected by a spell or ability doesn’t make that object or player a target of that spell or ability. Unless that object or player is identified by the word “target” in the text of that spell or ability, or the rule for that keyword ability, it’s not a target.
Would Back to Nature destroy enchantments protected with both Sterling Grove and Privileged Position?
Sorry if this is a repeat question.
114.10a Just because an object or player is being affected by a spell or ability doesn’t make that object or player a target of that spell or ability. Unless that object or player is identified by the word “target” in the text of that spell or ability, or the rule for that keyword ability, it’s not a target.
RULES OF MAGIC :
http://magic.wizards.com/en/game-info/gameplay/rules-and-formats/rules