В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.
В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).
Таким образом, надпись составлена верно.
Сочетание всю часть ответственности некорректно, предложение следует перестроить. Поэтому рекомендации о запятой дать не можем.
Наверное, вопрос должен быть сформулирован иначе: чем отличается плеоназм от тавтологии? Не так ли?
Это был император Петр Великий. Подробнее о создании гражданской азбуки можно прочитать в терминологическом словаре С. В. Друговейко-Должанской и М. Б. Попова «Современное русское письмо: графика, орфография, пунктуация».