"Chance to level up" IS proportionnal to the difficulty of the target, in a way.
As it seems, to level up, the assassin need a certain number of "points", and the harder the killing, the more point it gives.