In this sentence there isn't a whole lot of difference to me. "clemency" is usually used in relation to punishment of offenders by the judicial system. "leniency" is often used in the same way, but it can also be used to refer to someone's behaviour or attitudes in a more general sense.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.