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

Несмотря на — производный предлог, синонимичный производному предлогу вопреки (несмотря ни на что = вопреки всему). Согласно параграфу 75 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина (М., 2006 и след.), обстоятельственные обороты, имеющие в своем составе производные предлоги и предложные сочетания (благодаря, вопреки, ввиду, в целях, в связи с, во избежание, вследствие, по случаю, по причине, при наличии, согласно с, в отличие от, в противоположность, наподобие, при условии, в силу, за отсутствием, несмотря на, невзирая на, спустя, независимо от и др.), обособляются при подчеркивании их смысла. В приведённом Вами предложении нет оснований для обязательного обособления обстоятельства несмотря ни на что, однако и постановке запятой ничто не препятствует.

В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т.  п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!

Мы не выполняем домашние задания. 

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

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

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

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

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

Верно: Развяжите его, и пусть он идёт. В этом случае мы имеем дело со сложносочиненным предложением, первая часть которого представляет собой определенно-личное предложение с главным членом, выраженным глаголом в повелительном наклонении, а вторая — двусоставное побудительное предложение. Запятая ставится по общему правилу постановки знаков препинания в сложносочиненных предложениях.

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

Слово спасибо выделяется или не выделяется запятыми в зависимости от синтаксических условий. Обычно оно представляет собой этикетную реплику, которая образует либо отдельное предложение, либо отдельную часть предложения, например: «Хотите чаю?» — «Спасибо, с удовольствием». От слова спасибо может зависеть придаточная часть, которая отделяется запятой по правилу постановки знаков препинания в сложноподчиненном предложении: Спасибо, что предупредили. Иногда слово спасибо употребляется как существительное, в значении «благодарность»: Из спасибо шубы не сошьешь (в этом случае нет оснований для его выделения). Довольно часто от слова спасибо зависят существительные (с предлогом или без), они не отделяются от него знаками препинания: Спасибо за внимание; Спасибо на добром слове; Спасибо вам, что предупредили.

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

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

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

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

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

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

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

Правила постановки знаков препинания при сочетании вводного слова и обособленного оборота изложены в параграфе 93 «Полного академического справочника» под ред. В. В. Лопатина (М., 2006 и след.). В справочниках и специальной литературе не отмечено, что вводные слова разных семантических групп «ведут себя» в таких условиях по-разному. 

Другое дело, что, если вводное слово находится в начале оборота, пишущему действительно хочется как-то выделить и сам оборот, и вводное слово. В этом случае одними только запятыми не обойтись, нужно использовать еще и тире. Такие ситуации подробно проанализированы в статье С. В. Друговейко-Должанской «О корректировке правил пунктуационного оформления вводных конструкций (тире перед вводными словами и словосочетаниями)» (#ТОТСБОРНИК: Сборник научных трудов по материалам Тотального диктанта. Новосибирск, 2017. Вып. 2. С. 132—145).