Правилен первый вариант, где употребляется отрицательная частица не. Она выражает полное отрицание того, что обозначает слово или сочетание, перед которым она стоит. 

Частица ни усиливает или абсолютизирует отрицание. Она становится союзом, соединяя однородные члены, относящиеся к слову с отрицанием не или слову нет, которое может быть опущено, например: Он не боится ни воды, ни ветра. Ему нельзя ни пить, ни курить. Ах, я не верю ничему: ни снам, ни сладким увереньям, ни даже сердцу твоему (Пушкин). Ни до, ни после такого не видывал (никогда). Этого не знает ни стар, ни млад (никто). Нет ни сил, ни желаний. И нет ни декора вокруг дома, ни новых клумб, ни фигурок лебедей. На небе ни месяца, ни звезд. Ни уму, ни сердцу.

Слова "тем не менее" не используются как вводные.

ТЕМ НЕ МЕНЕЕ, частица и союз

1. Частица (часто в сочетании с противительными союзами «а», «но», а также в предложениях с союзами «хотя», «несмотря на то что», «пусть» и др.). Не требует постановки знаков препинания. 

Мюллер долго наблюдал за тем, как медленно, еле заметно, но тем не менее неуклонно лучи двигались по комнате. Ю. Семенов, Экспансия-I. Несмотря на то, что Ягозин был кровным детищем Петербурга… он весь тем не менее состоял из одной быстроты и юркости. Д. Григорович, Карьерист.

2. Союз (между частями сложносочиненного предложения). То же, что «но, однако». 

…Это были все-таки карты, несколько захватанные, затертые пальцами по краям, тем не менее невозможно было представить, что в них играли за столом... Ю. Бондарев, Горячий снег.

Запятая перед чем поставлена правильно (и все остальные знаки тоже).

Если вводное слово или вводное сочетание слов стоит в начале или в конце обособленного члена предложения, то оно не отделяется от него знаком препинания, то есть запятые выделяют член предложения вместе с вводным словом. Запятая после по сути не требуется.

Это причастие.

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

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

Ответ дополнен.

Слово какой является дополнением.