Корректно склонение имени и несклонение прозвища: ходила в гости к Солеку Проклятый Меч, поссорился с Солеком Проклятый Меч. Ср.: поход Ричарда Львиное Сердце (не Ричарда Львиного Сердца), княжение Всеволода Большое Гнездо.
Нет, запятые не нужны.
В этом предложении действительно не нужны знаки препинания. Сочетание тем не менее не является вводным.