Certainly not everyone foot faults. On the other hand at the recreational level many people do foot fault, at least fairly often if not always.
In most cases (90%), recreational footfaulters don't get any advantage from it. Maybe there is a small percent of players that footfault so flagrantly that they get some advantage out of it.
I think that's why the USTA footfaulting rule is the way it is - to try eliminate unfair advantage while letting the less significant footfaulting 'slide'.
Personally I think I rule is a rule, and should be enforced if possible. The problem is that there really isn't anyone on the court that is well positioned to make accurate footfaulting calls. The server can't do it. The server's partner isn't looking at the server. And the opponents are far away and have a really bad angle for making a footfaulting call.
So the current rule is not perfect, but I can't really think of any better alternative short of having a third-party always available to make the call, and that's just not feasible.
Bottom line: Most players are reasonable and are trying to play fair, and it's not an issue. There will be the odd cases where someone is being a jerk, cheating, or engaging in gamesmanship. Same goes for line calls, lets, and many other aspects of the game. Just deal with it as a minor annoyance which is more than offset by the majority of fair and fun players out there, and move on.
Not according to some here who call people who foot fault "cheaters".