In my humble opinion, this kind of broken promise borders on "the government defrauding the people".
It would be more legitimate to say "SS won't be there for you if you make too much" to those in their teens and 20's just entering the workforce -- but that won't have a major effect on cash outflow needed to satisfy SS obligations for 40-ish years (except for the small fraction of rich unfortunates who get SS because they become unable to work at a young age.)
You might also argue that the level of prying into people's finances implied by "means testing" is a form of illegitimate government overreach. If you believe this, in theory you should, for consistency, also believe that individual income tax ought to be eliminated (which many people consider a radical proposition).