Нужна запятая перед только.

В данном случае слова «император Александр» зависят от слова «память» и стоят в форме родительного падежа: памяти (чьей?) императора Александра I.

В свою очередь именно слово «память» стоит в форме дательного падежа (как слова «Кузьме Минину и гражданину Пожарскому» во втором примере).

Таким образом, надпись составлена верно.

Оба знака корректны, но различаются по смыслу. Если автор намерен установить сопоставительные (противительные) отношения между частями бессоюзного сложного предложения (такие отношения выражаются союзами а или но), требуется тире: Ушла война — осталась память. Если автор намерен установить между ними отношения перечисления, допускающие расширение ряда (что уместно отметить многоточием), ставится запятая: Ушла война, осталась память... 

1. После слова туапсинец перед обстоятельством в память об отце запятая не требуется. Если у автора есть намерение сделать это обстоятельство разъясняющим добавочным сообщением, акцентировов слово туапсинец, можно использовать тире: Раритет принес туапсинец — в память об отце, советском моряке. 2. С союзного слова который начинается определительная придаточная часть сложноподчиненного предложения; в данном случае эта часть относится к существительному моряк. В принципе главную и придаточную часть можно разделить точкой, то есть использовать парцелляцию как особый художественный прием, однако далеко не всегда это уместно.

В словах памятник, парник, выпускник выделяется суффикс -ник: памятник – архитектурное или скульптурное сооружение в память какого-либо лица, события; парник – помещение, где выращивают ранние овощи, плоды с помощью пара, выпускник – учащийся, которого выпускают (в знач. "доводят до конца обучения") из учебного заведения. Производящие слова здесь – память, пар, выпускать.

Сочетание суффиксов -н- и -ик-, конечно, возможно. Например, в существительном умник два суффикса: ум-н-ик. Умник – умный человек (или тот, кто считает себя умнее других), это слово образовано от умный с помощью суффикса -ик, а умный – от ум.

Можно обращаться к «Толковому словообразовательному словарю русского языка» И. А. Ширшова (М., 2004) и к «Морфемно-орфографическому словарю» А. Н. Тихонова (М., 2002). 

В традиционной синтаксической теории в односоставных предложениях выделяют именно главный член, а не подлежащее или сказуемое. Поэтому термины «составное глагольное сказуемое» или «составное именное сказуемое» к односоставным предложениям неприменимы. Можно говорить лишь о том, что главный член по свой структуре сближается с тем или иным видом сказуемого. В предложении Хорошо гулять в лесу главный член — хорошо гулять. Он включает модифицируемую связкой именную часть (слово категории состояния именной природы) и инфинитив. Поскольку наличие связки при именной части — признак составного именного сказуемого, а инфинитив — признак составного глагольного сказуемого, можно полагать, что в своей структуре данный главный член объединяет черты составного именного и составного глагольного сказуемого.

Нужно поставить точку в конце предложения.

Увы, предположение неверно. Названия улиц, начинающиеся с части Ново, принято писать слитно. Но в ряде случаев сохраняется традиционное (ничем, кроме традиций, не объяснимое) дефисное написание.