You can opt out of receiving location-based ads, but you cannot opt out of sharing your location. Just read the terms of http://support.apple.com/kb/HT4228 carefully.
If you prefer a more granular approach, all apps (including Apple's own), allow you to disable location services for that app alone. In addition, all 3rd party apps, on first requesting location data, require the user to explicitly opt-in.
Anyway, I'd hope that explicitly disabling all location services would do just that. If headless apps were still powering on the GPS and triangulating cell towers and wifi... well, that'd certainly be misleading. But I doubt that's the case.
To provide location-based services on Apple products, Apple and our partners and licensees may collect, use, and share precise location data, including the real-time geographic location of your Apple computer or device. This location data is collected anonymously in a form that does not personally identify you and is used by Apple and our partners and licensees to provide and improve location-based products and services. For example, we may share geographic location with application providers when you opt in to their location services.
They might be using it to sell advertizing today, but that's far from the only thing they can do with that data.
This hasn't ever changed and I don't see why it would have. The only thing that has changed is that you read a misleading article.
iAds/oo.apple.com are in a different section of the privacy policy entirely. They have nothing to do with location tracking.
You have to agree to the terms, however you can then immediately opt out of the specific change and continue using the Appstore as normal without sharing location based information.
I'm not sure how this is any worse than G-mail scanning e-mails of Google or Bing using your web searches.