Either integrity is a virtue, or it's not. Either it's something people value, or it's not.
If it's something people value, then it should be one of the attributes people weigh when they choose a spouse/job/politician/cell phone carrier. If it is, then the marketplace of spouses/jobs/politicians/cell phone providers should be incentivized to provide integrity, and also to broadcast that their competitors do not.
I would argue this happens pretty regularly. Samsung using Apple's battery throttling in it's ads comes to mind.
So integrity definitely factors into the marketing calculus of politicians and corporations, but maybe the market doesn't value it enough to offer it the primacy you're looking for.
That doesn't mean we vote for loyal, honest politicians. (Just people who present themselves as such, which can be significantly easier)
Individual rights.
Honestly, I think a great first step would be alcohol and drug testing for politicians and zero tolerance.
As a result of these three facts, sometimes life can get pretty tough if you don't join the other side. Integrity was more valued in the past but it simply does not have the same weight in today society as modern competition has ramped up everywhere making everything much more difficult for the average citizen. You either die a hero or live long enough to see yourself becoming a villain. In other words, we either throw integrity out of the window and survive, or we die with it.