Very good points. The challenge with libel/slander (in the US) is that bears a high burden of proof; I'm allowed to say "OJ Simpson is a murderer", so long as I believe it to be true, and/or I'm not doing so with malicious intent, both of which are very difficult to disprove. So while The State does an interest in reputational assault, it's quite narrowly scoped.
The desire to punish cheaters is ancient and instinctual; but the other side of that coin is shaming a violator of norms (whether guilty or innocent) is also a group bonding experience, and potentially a selfish means for signaling one's moral high ground to the tribe. Rene Girard's Scapegoat Theory presents an interesting model of the phenomenon: https://www.iep.utm.edu/girard/#H3
Of course, when I think of embarrassment as a punishment I think the practice goes back centuries, I picture criminals put out on display in the village square for the public to shame. I don't know whether truth played a strong role even back then in that kind of public shaming. Have we or have we not made progress since medieval times?