I agree with this. I used to play a lot (competitive matches, got to near the top of the main league in the UK for CS:Source) and I think for your average player it feels the same to be playing against good players as it does against people who are cheating. My observations during this time is that there were actually very few cheaters, and most people who were being accused on public servers were just good players playing the way that I did against players of a lower skill level.
I would encounter someone who was clearly and obviously cheating only once every few weeks.