I think the problem is that game publishers also want the cheapest and laziest solutions. What EA (and others) are doing now are basically "give us full control of your computer so we can do whatever we want" with their kernel level anti-cheats. Server side anti-cheat requires more processing that they have to pay for, and requires more work to develop heuristics and other algorithms to detect cheaters.