Рискую немного вывалиться из темы... Но правильно ли вы представляете значение слов, которыми оперируете? (Искренне надеюсь, что мой пост поможет внести некоторую ясность...)
IMHO:
комплимент: ПРЕУВЕЛИЧЕНИЕ существующих достоинст.
лесть: восхваление НЕСУЩЕСТВУЮЩИХ достоинств. (т.е. та самая ложь, упомянутая Вами...)