Correct but the customer doesn't care whose fault it is, they just want to play the latest games.
Valve can not solve it. The only way it can be solved is if game studios create anti cheat software, which are effective and can be used within a Linux environment. This will only happen if companies see a profit motive to do this, which will happen if the market is large enough.