Or you can just play with friends who don't cheat. Cheaters are only a problem if your friends are jackasses or you play with strangers.
This feels like losing options, not gaining them.
Freedom? No. Opportunity? Maybe. I think communities would arise to fill the demand though. Pseudo-anonymous reputation systems tied to matchmaking could fill the roll. I have a group of pseudo-anonymous friends/acquaintances I frequently play games with online. None of us cheat and if any of us did, we'd stop playing with them. We don't need big brother. We don't need technical solutions to social problems.