My approach to self-transformation these days is to take on long term projects (months, years) aimed at changing habits from the outside in and inside out simultaneously.

If I was interested in praising people I would task myself to look at people when I am out in the field and find some kind of praise I could give them. Maybe I give them this praise maybe I don't. Doing this over time I will find it bubbles out of me, the desire to give praise and the words to say comes more and more frequently and quickly and it will come out increasingly. Whether the feeling comes spontaneously or whether you consciously plant a seed and let it grow, it comes across better than if it forced.

Lately I've been practicing deep and rapid synchronization when situations are favorable and I'd say I favor listening and observation over praise except in cases where my feeling is very strong, such as somebody really helped me. There is a long list of language patterns that somebody might read as "somebody is trying to butter me up" and in this mode I avoid them almost entirely. It is important to stay in a "I'm OK, you're OK" [1] frame no matter what happens and to have control of your microexpressions (one wince can set you back permanently) which comes not from an act of suppression but rather going into a situation feeling full and practicing radical acceptance.

[1] see https://en.wikipedia.org/wiki/Eric_Berne