Even with random turn order it's still possible to abuse piling to an extent but it's a step in the right direction.
Turn order abuse is also possible in shopper, elite, Team17 (in sd), Intermediate (if your opponent uses all his worm selects early on) and WxW. If you think turn order abuse is be definition a bad thing, then you should complain about the use thereof in those schemes as well
You should be able to arm yourself against a certain degree of turn order abuse in every scheme.
I think the main problem everybody has with turn order abuse is that it's too powerful. Random turn order is my way to nerf that tactic (or let's be honest, lack thereof) so that at least somebody has to pay close attention to the turn order before they can use it - without having to add a rule about no abusive suicides and such.
Making teleports scarce will also do that, but it will limit your movements a whole lot, which is especially a bad thing if your starting positions sucked. Worm placement is a must if you're going to limit the amount of teleports imo.
But you don't have to take my word for it
Experiment around with schemes, see how they play out. Another way to see how scheme changes work is to host a shopper cup or tournament with your respective scheme variations. I've hosted a couple of random turn order hysteria cups and just look in this thread: Uzurpator brought up my scheme even before I had a chance to do that
Aerial is another magnificent example (perhaps much better than my scheme variation) - 3 cups and there are already people pushing towards putting it in the main league (and not the scheme creator himself).
If your scheme is good, support will come, as long as people are exposed to it. I fully support experimental cup