"All Natural" is a marketing term... "Organic" labeled foods are certified and (in the US) must meet specific requirements set by the USDA.
https://en.wikipedia.org/wiki/Organic_certification
I would agree that the GMO component seems overblown, but this also includes controls that protect the environment (reduced pesticides, reduced antibiotic use, more specific dumping regulations) and keeping better audit trails.
You may be surprised by how many people think Organic == pesticide free, for example.
I think there are a few ways to do this e.g.:
1) multiple certifications as mentioned above;
2) brand recognition / brand responsibility (the analogy is myself with the South African butter); and an option that I have suggested which amounts to
3) an/multiple environmental quotient(s) that would score higher if you have a nature reserve on the farm, use less pesticides, use compost, etc.
But, unfortunately, unless you are remarkably well informed on all the suppliers, you simply can't always know. There is an app in France that tries to do this, but I am sure that also opens the door to corruption. In the next 10 years I expect to see more such apps.
I had the pleasure of being in an organic vegetable co-op in Oregon, it's such a great idea wish it was easier to access in California.