I have a few doubts regarding your claim people are cheating...
The way WL works, your opponent never even gets your orders. When the turn advances, they receive the results of your orders of course. But between the moment you click "commit" and the moment everyone has committed, they cannot see your orders.
People can hack their client (or spy on network traffic or whatever), there shouldn't be anything there. I admit I never actually tried, but Fizzer explained a few times how it works (and why
it works like that), so I really, really
doubt he'd completely mess it up.
So, this scenario can only work if the WL server itself has been compromised. While not impossible, I think that too is very unlikely.
If you're playing people on the same network (siblings, schoolmates, lan parties), some network sniffing would be possible, but that scenario is incredibly unlikely to apply when you're playing random strangers (were you??) and there's another problem with it anyway, see below.
Lots of people with 65-80% 1v1 win-rate always stall until after you input your orders and then quickly move - and then whatever they did are the PERFECT moves against you.
It's very subtle, but you're actually contradicting yourself here. If they wait for you (presumably to take a look at the orders you've just committed), then quickly
enter their orders, that means they must've had their orders ready, waiting to commit (I don't understand why though). I don't think it's possible to see your opponent's orders, see what they're going to do, come up with the perfect strategy against it, enter those orders and hit commit, and do all that "quickly".