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

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

Приведем словарную статью для слова алфавит из школьного этимологического словаря «Почему не иначе?» Л. В. Успенского.

Алфави́т. Помните, что мы говорили о нашем слове «азбука»? Оно — точная копия греческого «alfabetos»: оба слова построены совершенно одинаково.

Две первые буквы греческого письма звались «альфа» и «бета». Их история не простая; они были получены греками от финикийцев вместе со всей финикийской, семитической, письменностью. Письменность эта была некогда иероглифической. Каждый иероглиф назывался словом, начинавшимся со звука, который обозначался этим значком.

Первый в их ряду имел очертания головы быка; «бык» — по-финикийски «алеф». Вторым стоял рисунок дома; слово «дом» звучало как «бет». Постепенно эти значки стали означать звуки «а» и «б».

Значения финикийских слов греки не знали, но названия значков-букв они сохранили, чуть переделав их на свой лад: «альфа» и «бета». Их сочетание «альфабе́тос» превратилось в слово, означавшее: «обычный порядок букв», «азбука». Из него получилось и наше «алфавит». Впрочем, в Греции было такое время, когда слово «альфабетос» могло звучать и как «альфавитос»: в разные времена жизни греков они один и тот же звук произносили то как «б» то как «в».

В данном случае слова запись и продвижение обозначают процессы, поэтому следует отдать предпочтение формам единственного числа.

Лучше всего отправить Ваш вопрос специалистам отдела этимологии и ономастики Института русского языка им. В. В. Виноградова: http://ruslang.ru/node/570

Вопрос о предложении Дима хороший состоял в том, является ли тире необходимым. И в академическом справочнике 2006 г., и в справочнике Д. Э. Розенталя указывается, что тире не ставится в том случае, если сказуемое выражено прилагательным. (См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 15, п. 4 и Розенталь Д. Э. Справочник по русскому языку. Пунктуация. М., 2004. § 5, п. 10.)

Это дает основание сделать вывод о том, что тире в предложении Дима хороший необходимым не является.

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

Д. Э. Розенталь рекомендует ставить тире при логическом или интонационном членении предложения. А в академическом справочнике рекомендация такова: 1) при сказуемом-прилагательном тире ставится при структурном параллелизме частей предложения, сопровождаемом в устной речи интонационным выделением (ударением) обоих членов предложения (например: Все в ее облике обращало на себя внимание: взгляд — острый, прическа — мальчишеская, одежда — современная, модная; ср. при акцентном выделении только сказуемого: Погода несносная, дорога скверная, ямщик упрямый, лошади не везут, а виноват смотритель (П.); 2) тире возможно и при наличии нескольких (однородных) сказуемых (например: Сын у нее — желтый, длинный и в очках (М. Г.)).

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

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

В лингвистических источниках обсуждаемая синтаксическая конструкция действительно квалифицируется двояким образом. В академической «Русской грамматике» (1980) читаем: «К приложениям относятся все определения — названия лица собственным именем: девочка Оля, мальчик Петя, тетя Катя, дядя Ваня, собака Шарик, боец Дорофеенко, моя соседка Петренко». В разных изданиях школьных учебников по русскому языку, подготовленных при участии В. В. Бабайцевой, находим иное объяснение: «При сочетании нарицательных и собственных имен существительных приложением является нарицательное существительное, если имя собственное называет лицо: Врач Петрова пришла». Очевидно, что при решении школьных задач необходимо руководствоваться определением того учебника, по которому работает педагог и учатся его подопечные. Научные цели предполагают знание проблематики вопроса, о которой, в частности, пишет В. П. Москвин в недавно опубликованной статье «К уточнению понятия „​​​​​​​приложение“ в русской грамматике» (Известия Волгоградского государственного социально-педагогического университета. Филологические науки. 2025. № 2).