Так называется один из известнейших древнегреческих софизмов - парадоксов. Приводим его описание по "Логическому словарю":

Эватл брал уроки софистики у Протагора с тем условием, что гонорар он уплатит только в том случае, если по окончании учебы выиграет первый судебный процесс. Но после обучения Эватл не взял на себя ведение какого-либо судебного процесса и потому считал себя вправе не платить гонорара Протагору. Тогда учитель пригрозил, что он подаст жалобу в суд, говоря Эватлу следующее:
— Судьи или присудят тебя к уплате гонорара, или не присудят. В обоих случаях ты должен будешь уплатить. В первом случае в силу приговора судьи, во втором случае в силу нашего договора — ты выиграл первый судебный процесс.
На это Эватл, обученный Протагором софистике, отвечал:
—Ни в том, ни в другом случае я не заплачу. Если' меня присудят к уплате, то я, проиграв первый судебный процесс, не заплачу в силу нашего договора, если же меня не присудят к уплате гонорара, то я не заплачу в силу приговора суда.
Уловка данного софистического рассуждения заключается, с точки зрения традиционной логики, в том, что в нем нарушен закон тождества. Один и тот же договор в одном и том же рассуждении Эватл рассматривает в разных отношениях. В самом деле, в первом случае Эватл на суде должен был бы выступать в качестве юриста, который проигрывает процесс, а во втором случае — в качестве ответчика, которого суд оправдал.

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

Однако еще Д. Э. Розенталь отмечал: «Запятая в этих случаях [при фразеологизмах] обычно отсутствует, если сравнительный оборот выступает в роли сказуемого. Когда же речь идет именно о сравнительном обороте, то в одинаковых условиях запятая может быть, а может и не быть». И еще: «Вопрос о пунктуации при сравнительных оборотах, в частности при сравнениях идиоматического характера [фразеологизмах], не может решаться в отрыве от характера самих оборотов (сравнения общеязыкового типа или художественные сравнения, иногда индивидуально-авторские), состава устойчивых сочетаний, как он представлен в толковых и фразеологических словарях, и т. д.».

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

Другой специалист по пунктуации – Н. С. Валгина – допускает обособление фразеологизмов «если имеются некоторые отклонения в употреблении устойчивых оборотов (порядок слов, подмена слов в устойчивых словосочетаниях и др.)». Вот ее примеры: А на мосту, как черт, черный взметнулся плащ (Цвет.). — ср.: черный как черт.

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

Потеплее, скорее, чаще – формы сравнительной степени наречий тепло, скоро, часто. Значение и способы образования форм сравнительной степени у наречий на -о, -е полностью совпадают со значением и способами образования сравнительной степени качественных прилагательных. О формах сравнительной степени наречий см. в «Русской грамматике» blank>здесь, о сравнительной степени прилагательных – blank>здесь.

Орфографически правильно дефисное написание: по-умному. Пишутся через дефис наречия, образованные от прилагательных и местоимений,  начинающиеся с по-  и  оканчивающиеся  на -ки, -ьи, -ому, -ему. Других правил не существует. См., например: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2007.

Да, верно. Впрочем, даже если бы слово наконец было вводным, после него всё равно не ставилась бы запятая: вводное слово в начале обособленного оборота не отделяется от этого оборота знаками препинания. 

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

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

Если в предложениях 1, 2 и 3 приведены мысли одного и того же лица, то следует устранить непоследовательность в пунктуационном оформлении: либо весь фрагмент (полностью, не по одному предложению) заключить в кавычки, либо оформить без кавычек, как несобственно-прямую речь.

Обратите внимание, что после прямой речи перед словами автора перед тире ставится запятая: «Это синдром Фримена ― Шелдона», ― наконец пишет кто-то в комментариях.