Запятая поставлена правильно: здесь обычный сравнительный оборот. Запятая не ставится, например, внутри сочетаний (не) больше чем, (не) меньше чем, (не) раньше чем, (не) позже чем и т. п., если они не содержат сравнения: Посылка весит не больше чем восемь килограммов (ср.: ...не больше восьми килограммов).
В первом случае все равно что - сравнительный подчинительный союз, между его частями не ставится запятая; сравнение является частью грамматической основы простого предложения (сказуемым).
Во втором случае есть союз что, который соединяет части сложноподчиненного предложения, поэтому ставится запятая.
В этом заголовке слово путешествуя совершенно точно является деепричастием: оно называет дополнительное действие по отношению к основному действию, названному глаголом жить. При этом есть правило, согласно которому деепричастный оборот не обособляется, если он тесно связан по содержанию со сказуемым и образует смысловой центр высказывания, например: Жили Артамоновы ни с кем не знакомясь (М. Г.), Старик шёл прихрамывая на правую ногу и т. п. Однако заголовок Жить (,) путешествуя не представляет собой предложения, и оценить, образует ли деепричастие смысловой центр высказывания, здесь едва ли возможно. Это аргумент в пользу постановки запятой. Сравним пример предложения, в котором деепричастие играет особую коммуникативную роль и не обособляется: Это здорово — жить путешествуя!
Разные словари и справочники дают разные варианты, этим объясняется различие в ответах. Так, в "Толковом словаре русского языка" С. И. Ожегова и Н. Ю. Шведовой утверждается, что предлог на благо кого-чего управляет лишь родительным падежом. В справочнике "Управление в русском языке" Д. Э. Розенталя рекомендуется проводить различие между вариантами так, как это делается в ответе на вопрос № 234960.
Думаем, что в справочнике Д. Э. Розенталя причины употребления дательного падежа объясняются не вполне верно. Речевая практика свидетельствует о том, что падежная форма имени, следующего за предлогом на благо, зависит не от того, обозначает ли это имя лицо или не лицо, а от препозиции или постпозиции связанного с предлогом имени. Так, при препозиции имени или местоимения предложное значение сочетания на благо теряется и актуализируется форма дательного падежа: мне на благо, всем на благо, обществу на благо и т. д. В постпозиции чаще сохраняется традиционное управление предлога родительным падежом: на благо всех, на благо общества, на благо государства (но: на благо мне).
Это связано с тем, что предлог на благо необычен: он может стоять не только перед относящимся к нему существительным, но и после него, и в такой позиции он на время "перестает быть предлогом", если так можно выразиться.
Запятую в таких случаях рекомендуется не ставить, т. к. слова не позднее / позже чем не используются для сравнения или сопоставления, их можно заменить обычными наречными выражениями самое позднее, в крайнем случае, ср: уведомить самое позднее за день.
Запятая перед чем ставится в том случае, если слова не позднее / позже чем выражают сравнение или сопоставление, например: В губернаторском доме узнали о предстоящей смерти губернатора не раньше и не позже, чем в других местах, и отнеслись к ней со странным равнодушием. Л. Андреев, Губернатор. Он выписывал журналы из Парижа, и самоновейшая прическа становилась ему известной на пятый день, не позднее, чем в Петербурге. С. Липкин, Записки жильца.
Да, правильно здесь: ни был.
См. «Правила».
Деепричастие можно заменить на слова не глядя: не смотря на ее лицо = не глядя на ее лицо. В случае с предлогом такая замена невозможна.