В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина по поводу оборотов с предлогом кроме сказано следующее: «Оборот с предлогом кроме имеет два значения: а) одно совпадает со значением слов за исключением, т. е. имеет значение исключения из ряда подобных предметов: На всех берегах залива на протяжении сотен верст мною не было встречено ни одного человека, и, кроме горчайшей полыни и сухого бурьяна, я не сорвал ни одной травинки (Пауст.); Вершинин отправил луговиков в институт, всех, кроме Свиридовой, — ее он включил в высокогорный отряд (Зал.); б) другое — это обозначение включения в ряд подобных предметов: У Бунина, кроме блестящих, совершенно классических рассказов, есть необычайные по чистоте рисунки (Пауст.); Я слышал, кроме гудения мотора, еще несколько звуков (Пауст.).

В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись. Ср.: Кроме учителей на собрание пришли и ученики. — Кроме учителей, на собрание никто не пришел».

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

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

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

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

Корректно написание со строчной.

Имена прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы, напр.: далевский словарь, дарвиновское учение, бетховенская соната, шекспировские трагедии, пришвинская проза, пушкинская гармония, суворовские традиции. Однако с прописной буквы пишутся имена прилагательные на -ский, входящие в состав наименований — имен собственных, в том числе имеющие значение «имени того-то», «памяти того-то», напр.: Габсбургская династия, Петровские реформы, Строгановское училище, Нобелевская премия, Ломоносовские чтения, Булгаковская конференция, Вахтанговский театр, Королевский Шекспировский театр (в Англии).

Верно: Танина рука, Катина сумка, антоновская хитрость.

Имена прилагательные, образованные от личных имен, фамилий, кличек при помощи суффиксов -ов (-ев) или -ин и обозначающие индивидуальную принадлежность, пишутся с прописной буквы, напр.: Рафаэлева Мадонна, Шекспировы трагедии, Гегелева «Логика», Далев словарь, Иваново детство, Танина книга, Муркины котята.

Имена прилагательные, образованные от личных имен и фамилий при помощи суффиксов -ск-, -овск- (-евск-), -инск-, пишутся со строчной буквы, напр.: далевский словарь, дарвиновское учение, бетховенская соната, шекспировские трагедии, пришвинская проза, пушкинская гармония, суворовские традиции.

Подробнее читайте в справочнике Д. Э. Розенталя или справочнике под ред. В. В. Лопатина.

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

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

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

У лингвистов есть основания считать, что падежей в русском языке больше шести. Внутри родительного падежа есть формы с особым окончанием -у, -ю и значением ограниченного количества: чашка чаю, положить сахару, выпить коньяку. И окончание, и значение этих форм отличается от собственно родительного падежа, ср.: плантации чая, производство коньяка – здесь окончание -а, -я и никакого количественного значения нет.

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

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

Проблемы обычно возникают, когда второстепенный член предложения выражен существительным. И дополнение, и обстоятельство относятся к сказуемому (глаголу или существительному со значением действия или деятеля, ср.: Он руководит группой; Он руководитель группы), но дополнение — это объект действия (с ним что-то делают), а обстоятельство — признак действия (указывает на то, как, где, когда, почему, зачем и т. п. происходит действие). Чтобы определить, каким членом предложения является имя существительное, к нему надо задавать два вопроса: падежный и смысловой (или смысловые — в некоторых случаях их может быть два). Если существительное отвечает только на падежный вопрос, оно является дополнением. Если к существительному, кроме падежного, можно задать смысловой вопрос (вопрос наречия), то это обстоятельство.

Мы продали (что?) дом.

Мы отошли (от чего?) от дома.

Мы прошли (откуда? от чего?) от дома (куда?) к дороге.

Если возможны два вопроса, допускается подчеркивать слово двумя линиями (одна — как дополнение, другая — как обстоятельство). Как отмечают авторитетные авторы школьных и вузовских учебников по русскому языку В. В. Бабайцева и Л. Ю. Максимов, «нельзя стремиться к однозначной квалификации там, где возможно (и даже нужно) двоякое толкование» (подробнее см. раздел «Структура распространенного предложения» // «Русский язык», т. 3, М., 1987, с. 127).
Например, в предложении Старик ловил (чем? и как?) неводом рыбу значение обстоятельства совмещается со значением дополнения и этот факт признается научной грамматикой.

Здесь выделяется запятыми уточняющий оборот это очевидное послабление и потворство.

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