1. Возможны оба варианта. Вы можете выбирать.

2. Мужская фамилия склоняется по правилам.

3. На написание фамилии могли повлиять многие факторы.

Подробные ответы на Ваши вопросы Вы можете получить у создателей проекта www.familii.ru

ЛЕГИТИМНЫЙ, -ая, -ое; -мен, -мна, -мно. [от лат. legitimus - законный, правомерный] Законный. Л-ая власть. 

ЛЕГАЛЬНЫЙ, -ая, -ое; -лен, -льна, -льно. [лат. legalis] Признанный, разрешаемый законом. Л-ая партия. Л-ая печать. Л-ое положение. // Использующий допускаемые законом возможности, основанный на использовании их. Л-ая форма борьбы. ◊ Легальный марксизм. Идейно-политическое течение (в последнее десятилетие 19 в.) части российской буржуазной интеллигенции, пытавшейся использовать для обоснования развития капитализма в России отдельные положения экономического учения К. Маркса. <Легально, нареч. Л. издавать газету. Легальность, -и; ж. Л. положения. 

Если мне кажется употребляется с последующим союзом что (как в примере из стихотворения Расула Гамзатова в переводе Н. Гребнева), то это главная часть сложноподчиненного предложения, а союз что открывает придаточную часть. Если же при мне кажется нет придаточной части с союзом что, как во втором вашем примере, то это вводное предложение.

Употребление буквы ё в современных текстах может быть последовательным и выборочным. Последовательное употребление обязательно в следующих разновидностях печатных текстов: а) в текстах с последовательно поставленными знаками ударения (к ним относятся в том числе заголовочные слова в словарях и энциклопедиях); б) в книгах, адресованных детям младшего возраста; в) в учебных текстах для школьников младших классов и иностранцев, изучающих русский язык. Кроме того, по желанию автора или редактора любая книга может быть напечатана последовательно с буквой ё.

В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях: 1) для предупреждения неправильного опознания слова, напр.: всё, нёбо, лётом, совершённый (в отличие соответственно от слов все, небо, летом, совершенный), в том числе для указания на место ударения в слове, напр.: вёдро, узнаём (в отличие от ведро́, узна́ем); 2) для указания правильного произношения слова – либо редкого, недостаточно хорошо известного, либо имеющего распространенное неправильное произношение, напр.: гёзы, сёрфинг, флёр, твёрже, щёлочка, в том числе для указания правильного ударения, напр.: побасёнка, приведённый, унесённый, осуждённый, новорождённый, филёр; 3) в собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма.

См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006.

У глаголов с ударными личными окончаниями спряжение определяется по окончаниям. Глаголы кричать, свистеть, гореть относятся ко II спряжению и разноспрягаемыми не являются. См. «Горячие вопросы».

Разноспрягаемые глаголы — термин, закрепленный школьной традицией. Значение его и, соответственно, перечень глаголов, относящихся к разноспрягаемым, определяется по-разному.

1. Разноспрягаемые глаголы — это глаголы, образующие одни формы по первому спряжению, а другие по — второму.

При таком понимании термина к разноспрягаемым относятся глаголы бежать, хотеть. См.: бежишь, бежит, бежим, бежите, но бегут; хочешь, хочет, но хотим, хотите, хотят. Иногда называют еще глаголы чтить и блестеть, которые имеют вариантные окончания: чтят и чтут, блестишь и блещешь, блестит и блещет, блестим и блещем и т. д.

2. Разноспрягаемые глаголы — это глаголы, имеющие в одних формах окончания I спряжения, а в других — II спряжения или имеющие особые окончания.

Сторонники такого подхода относят к разноспрягаемым глаголы бежать, хотеть, а также дать, есть, надоесть, создать, чтить и их производные. См., например: да/м, да/шь, да/ст; е/м, е/шь, е/ст, надое/ст, созда/м. 

Иногда к разноспрягаемым относят глагол брезжить, который в личных формах имеет окончания II спряжения (брезжит, брезжат), но причастие образует с помощью суффикса, характерного для глаголов I спряжения (брезжущий).

См. также учебник Е. И. Литневской.

Правило гласит:

Употребление буквы ё может быть последовательным и выборочным.

Последовательное употребление буквы ё обязательно в следующих разновидностях печатных текстов:

а) в текстах с последовательно поставленными знаками ударения ;

б) в книгах, адресованных детям младшего возраста;

в) в учебных текстах для школьников младших классов и иностранцев, изучающих русский язык.

В обычных печатных текстах буква ё употребляется выборочно. Рекомендуется употреблять ее в следующих случаях.

1. Для предупреждения неправильного опознания слова, напр.: всё, нёбо, лётом, совершённый (в отличие соответственно от слов все, небо, летом, совершенный), в том числе для указания на место ударения в слове, напр.: вёдро, узнаём (в отличие от ведро́, узна́ем).

2. Для указания правильного произношения слова – либо редкого, недостаточно хорошо известного, либо имеющего распространенное неправильное произношение, напр.: гёзы, сёрфинг, флёр, твёрже, щёлочка, в том числе для указания правильного ударения, напр.: побасёнка, приведённый, унесённый, осуждённый, новорождённый, филёр.

3. В собственных именах – фамилиях, географических названиях, напр.: Конёнков, Неёлова, Катрин Денёв, Шрёдингер, Дежнёв, Кошелёв, Чебышёв, Вёшенская, Олёкма.

Да, названия стен и ворот вымышленного замка или крепости подчиняются правилу о написании топонимов. 

Действительно, в § 19 «Правил русской орфографии и пунктуации» (1956) правило изложено именно в таком виде:

«Суффикс -ичк- пишется в существительных женского рода, образованных от слов с суффиксом -иц-, например: лестница – лестничка, пуговица – пуговичка, ножницы – ножнички» (См.:https://gramota.ru/biblioteka/spravochniki/pravila-russkoj-orfografii-i-punktuacii/neudaryaemye-glasnye-v-suffiksah).

Длительное время орфографические справочники и учебные пособия по русскому языку ориентировались только на свод правил 1956 г., поэтому правило в них и появлялось. Однако даже примеры, иллюстрирующее правило в своде, наводят на мысль, что формулировка является неточной: например, в списке есть слово ножницы, не имеющее формы ед. числа, а следовательно, и категории рода. Тем не менее правило достаточно хорошо работало, поскольку большая часть слов с -ичк- действительно относится к женскому роду.

Более корректная формулировка правила, касающегося написания –ичк-, содержится в полном академическом справочнике «Правила русской орфографии и пунктуации» (под ред. В. В. Лопатина), представляющего собой дополненную редакцию действующих «Правил русской орфографии и пунктуации» (1956):

Формулировка не содержит никаких указаний на род производящего слова: написание -ичк- предполагает наличие -иц- или -ик- в производящей основе.

Ответ, на который Вы ссылаетесь, очень старый, он, к сожалению, устарел. У лингвистов были разные взгляды на склонение слов с односложной основой типа кий, Бия (название реки). Современную орфографическую рекомендацию находим в академическом «Русском орфографическом словаре», ей соответствует и словарная статья академического орфографического ресурса.