Suggestion:-

I observed when i saw vanities droping it was the time just after the update and at that time all of us try to lvl as fast as possible so as i did.May be the chance of vanity droping is more when you play continous and regular.

Who receives vanity?

Its NOT random.Yes,the person who kills the enemy or mob carrying the vanity receives it.