The issue isn't with Valve. It's with game developers that don't want to support Linux. If they wanted to, they could absolutely come up with an anti-cheat system that works with Linux. Personally, I'll never install anything on my machine that compromises my control over it.