In RTW I could boost a diplomat by repeatedly offering 100 dinar to an enemy (at war). He would refuse, but the skill increased.
Not tried in M2TW, but I don't use diplomats so much anyway and I'm poor.