Keeping cheating to a low enough level that players don't quit in frustration (or never start playing due to bad press) is critical. Eliminating it entirely is not.

Valve added vote kicks to CS to help keep cheating (and other antisocial behaviours) under control - it seems pretty important to them.