Something I've noticed, having played a couple mid rank assassins recently-

The relative strength of the mob you are fighting is the single most important factor for kicks improving. (all combat skills for that matter)

Your INT is a distant second.

Just my personal observations playing an assassin now, compared to several years ago (or whenever it was mob strength didn't matter).

G.