That's pretty much true. Normal Linux user accounts can become root or kernel easily - local kernel exploits are published about once a year and probably quite a number of unpublished exploits exist.
So yes, your only hope is to contain untrusted code inside of a sandbox. And even that is non-trivial - just ask Google.