Absolutely. It's completely possible too by using server side verification and not giving the client info they shouldn't have, but that costs them slightly more in server costs (which aren't significant).

It would also require designing the games code to account for this from the start, so not insignificant but definitely all reasonably possible, as in if there were magically legislation tommorow forcing all new multiplayer games to stop doing invasive anti cheat in a year, it'd be done in 6 months.