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.
I think Microsoft and their partners have been dreaming about turning PCs into fully locked down platforms for a long time, completely unrelated to gaming. Hardware DRM including display devices and cables, and only running "trusted" software is the end goal.