I don't think there's anything wrong with the praise (in fact I would love if employers did this more), but when there is discontinuity between the verbal praise and the financial compensation - then you have a problem.