Option to set a vote to a transaction, the vote can be changed anytime allowing a reputation system. (you can discover the cheat days, months, later, or just change your opinion (he can changes too))
If you cheat a bit to many, you will have a horrible reputation.
If you dont cheat, your reputation should keep positive.
Vote can be only positive-negative. And the calculation is proportional to the fee paid. So cheating is having a cost.
Reputation can be explored.
I am a Qt developer, so if you like and need free dev time, i can offer a bit (if you use boost at the same time of using Qt, then i can not help, i hate boost)