1. Предложение корректно. 2. Слово нарцисс в значении "самовлюбленный мужчина" пишется со строчной (маленькой) буквы, Вы написали верно.

Названные Вами сочетания возможны.

Большой толковый словарь

Вы задали очень интересный вопрос. В «Словаре сочетаемости слов русского языка» под ред. П. Н. Денисова и В. В. Морковкина, в толковых словарях возможность образования сочетаний по модели (по)хвалить кому-то не отмечается. Однако в Национальном корпусе русского языка единичные примеры есть:

― Я был простой мужик, голяк; вы точно меня вытащили из грязи, похвалили моему барину-князю. [Г. П. Данилевский. Воля (1863)]

Хотя директор и похвалил мне предварительно преподавателя, но я остался не совершенно доволен преподаванием, сравнивая его с тем, которое слышал в других местах. [К. Д. Ушинский. Педагогическая поездка по Швейцарии (1862-1863)]

В утешение могу сообщить тебе приятную новость: нынче на лекции у нас Никольский даже похвалил нам тебя. [В. П. Авенариус. Гоголь-студент (1898)]

Ее он охотно взял и, прочитав один, похвалил мне потом вечером и вдруг неожиданно для меня заговорил совсем дельно... [Н. А. Морозов. Повести моей жизни/ Во имя братства (1912)]

По вечерам, придя с работы и управившись по хозяйству, Васькина мать выходила за калитку похвалить соседкам своего брата, капитана. [В. Ф. Панова. Сережа (1955)]

Чтобы не молчать, он похвалил матери Таню... [Г. Е. Николаева. Битва в пути (1959)]

Полагаем, что выражение учитель похвалил родителям их сына считать грубой ошибкой не стоит. Однако в современной речи такой оборот нежелателен. 

См. ответ на вопрос № 218239.

Указанная часть представляет собой придаточное изъяснительное, зависящее от глагола вспомнить: Время вспомнить, за что себя похвалить. Запятая ставится между частями сложноподчиненного предложения.

Это предложение следует рассматривать как бессоюзное сложное, где вторая часть имеет значение причины, обоснования. По общему правилу перед второй частью в таком случае ставится двоеточие. Однако здесь вполне возможно и тире.