Sandboxing is important, but is only one part of the protections.
There's also:
- App store guidelines on what is and is not permissible in different cases
- Restrictions against using private APIs
- Restrictions against jailbreaking the device
There are a variety of VPN apps available on iOS. Why was Onavo blocked? Because it violated the guidelines on the use of the information, which is the kind of thing that it difficult to automate.
Restrictions against using private APIs are semi-automated, and would be difficult to completely automate.
The fact that you can't get an iOS app that jailbreaks the device in order to do whatever it wants is in part due to human review - if one existed in the store, it would get pulled, and the developer cert would get revoked. Jailbreaks exist, and human review in the app store is one way they are mitigated.
I for one remember the bad old days when playing a CD could (and did!) install a rootkit.