Cruz's slogan is "TrusTed."
Yeah, all of his Senate colleagues say he's a total dick too. But as you said, that doesn't necessarily preclude one from getting elected president. It might limit their effectiveness with Congress, and eventually their public image will suffer, but campaigns are pretty much designed to hide the truth.