Вы имеете в виду программу проверки правописания, встроенную в Microsoft Word? Всецело доверять ей не стоит. Программа хороша для выявления описок, опечаток, которые трудно заметить при чтении текста с экрана, но, если речь идет о пунктуации или грамматике, особо полагаться на нее не следует.
В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.
В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).
Таким образом, надпись составлена верно.
Преднамеренные ошибки в нормативном словаре невозможны. Нормативный словарь для того и создается, чтобы кодифицировать норму, отвечать на вопрос «Как правильно?». Но, разумеется, любой словарь (как печатный, так и электронный) не застрахован от банальных опечаток, а кроме того, всегда сложно кодифицировать новые слова, недавно заимствованные языком. Такие слова часто испытывают колебания в написании, поэтому их фиксация в разных словарях может быть разной.
В русском языке титулы принц, герцог, граф и т. д. в общем случае пишутся со строчной буквы. Порядок слов в официальных наименованиях титулов закреплен и не подразумевает инверсии: принц Уэльский не то же самое, что уэльский принц. Словосочетание французский император пишется со строчной буквы, поскольку оно не является официальным титулом. В художественном произведении автор может употреблять прописные буквы, если этого требует художественный замысел.
По правилам русской орфографии названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами. Исключение делается только для названий высших государственных должностей и титулов в официальных текстах, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии.
Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами. В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ.
Правило процитировано из справочника "Правила русской орфографии и пунктуации" под ред. В. В. Лопатина.
Все три предложения безличные, и в них, строго говоря, не сказуемые, а главные члены. В первом и втором примерах главный член построен по модели сложного трехчленного сказуемого: модальный компонент, выраженный словом категории состояния (надо, достаточно) + формальная связка (в настоящем времени нулевая, в других временах и наклонениях выраженная, ср.: Мне надо будет прочитать эту книгу) + смысловой инфинитив.
В третьем примере в главном члене тоже модель сложного трехчленного сказуемого, но другая: бытийный глагол + вопросительно-относительное или отрицательное местоимение + инфинитив. В отсутствие отрицания бытийный глагол выражен: Ей как раз есть зачем притворяться. При введении отрицания бытийный глагол сохраняется во всех временах и наклонениях, кроме настоящего: Ей будет незачем притворяться. А вот в настоящем времени бытийный глагол начинает вести себя так же, как формальная связка, то есть превращается в нуль. Это и наблюдается в вашем примере.
Вообще, разграничение полнозначного бытийного глагола быть и омонимичной ему формальной связки в подобных примерах довольно дискуссионно. С одной стороны, тот факт, что в утвердительном варианте Ей есть зачем притворяться мы наблюдаем ненулевую форму есть, свидетельствует о том, что это полнозначный глагол: формальная связка в настоящем времени должна превратиться в нуль. Это подтверждается и тем, что есть можно заменить на найдется, имеется (Ей всегда найдется зачем притворяться), которые являются полнозначными глаголами. С другой стороны, в отрицательном варианте при отрицательном местоимении может быть использована стандартная полузнаменательная связка: После этих признаний ей оказалось незачем далее притворяться. А полузнаменательная связка возникает только на месте формальной связки.
Если же имеется в виду, как охарактеризовать главные члены этих предложений с позиций школьной грамматики, то можно сказать, что во всех трех примерах в главных членах использована модель усложненного составного глагольного сказуемого.
Это регламентировано орфографическими правилами: "Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами.
В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии (см. также § 202). Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы" (§ 196).
Названия должностей, званий, титулов пишутся со строчной буквы, напр.: президент, канцлер, председатель, министр, премьер-министр, заместитель министра, мэр, император, королева, хан, шейх, генеральный секретарь, заслуженный деятель культуры, лауреат Нобелевской премии, посол, атташе, директор, генеральный директор, академик, доктор наук, профессор, член-корреспондент, генерал-майор, командующий войсками, руководитель департамента, заведующий отделом, управляющий делами.
В официальных текстах названия высших государственных должностей и титулов пишутся с прописной буквы, напр.: Президент Российской Федерации, Председатель Правительства РФ, Председатель Государственной думы, Премьер-министр Индии, Её Величество Королева Англии. Однако в неофициальных текстах эти названия пишутся со строчной буквы, напр.: выборы президента, выступление председателя Госдумы, распоряжение премьер-министра, приём у королевы.
(Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.)
