These are the cheek tweaks I observed.

The inappropriate one: Paulie -> Clemenza
The erotic one: Sonny -> Lucy
The lift up: Vito -> Johnny
The humiliation: Fanucci -> Vito.

It's always the same gesture. The one that I still don't really understand is Paulie's: "You look terrific on the dance floor." Is he drunk or what? I mean, Clemenza is his boss!