Да, тут действительно проблема. Похвала - это палка о двух концах. С одной стороны люди ждут ее, очень часто работник старается не только из-за премии, а даже из-за простой похвалы.
С другой стороны, к сожалению, есть такие индивиды, которые, получив положительную оценку своей работе, успокаиваются, считают, что "схватили бога за бороду". Начинаешь их критиковать - обижаются. Говорят: Я же уже получил похвалу, значит, я все умею.
Наверное, надо тут начальнику быть более мудрым. Конечно, иногда похвала нужна, иногда может помешать дальнейшему совершенствованию работника.
Тут надо знать, с кем работаешь, надо изучать людей. Для начала похвалить всех, а там уже смотреть, кому это на пользу, а кому - наоборот.
Правила похвалы - хвалить не в целом ("Ты молодец"), а хвалить конкретно ("Вот именно это ты правильно сделал"). И т.п.