Maybe they won't be outright illegal, but I could see laws being passed so VPNs must keep extremely detailed logs of users and their activity, thus making them useless as a way to mask online activity.
But I can also see America forcing their will on other countries and forcing them to keep detailed logs too (let's face it, the UK is right there with America)
Countries like the one that hosts TPB may hold out as long as possible, but eventually the rest of the "internet world" could just ban those IPs or whatever. (just like they are banning the TPB IP now).
What I'm saying is, I can see the day where it's illegal or extremely difficult to use a VPN anonymously, from any country.
You're ignoring the possibility of surveillance. It's possible to 'wiretap' a VPN connection that you use all the time. Any VPN company would have to comply with a court order in that jurisdiction.