A game where you have henchmen (ministers/officials/courtiers/etc).

They have 3 stats (I hope these are selfexplanatory?):

Competence

Corruption

Loyalty

I have a slight problem that two of them start with the same letter, "C" :) I prefer every one sound/look more unique/distinctive...

The only thing which comes to mind is to change "Corruption" to "Dishonesty".

I'm sure there are others though.

You could also change competence to ability or aptitude, which might be better than Shane's suggestion since a dishonest henchman isn't corrupt if they only lie when the player tells them to.

Maybe Skill?