Нет, не является. В сочетании по парам существительное пара имеет достаточно узкое значение "два лица, к-рые действуют, находятся вместе, объединённые чем-л. общим, рассматриваемые как нечто целое" и узкую лексическую сочетаемость (разбить по парам).  

Слово вдвоем не лишнее: оно указывает на то, что речь идет всего о двоих (= только мы с тобой).

Вы правы, конструкция не вполне верная.

В первом предложении слово только лишнее, так не говорят. Верно: Мы здесь одни. Так что в данном случае одинаковое значение у слова одни и сочетания только вдвоем. Это контекстные синонимы, то есть в другом контексте (например, если бы речь шла не о двух людях, а о трех) они синонимами могут и не быть.

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

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

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

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

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

Все правки (кроме примера 4) спорные. В примере 1 запятую зачеркивать не стоило: обороты с предлогом помимо в знач. 'кроме' могут обособляться и, как показывает практика письма, чаще обособляются. Во втором примере возможны и тире, и запятая; окончательное решение принимает автор текста. В примерах 3 и 5 постановка запятых зависит от смысловых оттенков, от интонации, однозначного ответа здесь быть не может. В примере 4 запятая после не на кого обязательна: здесь кончается придаточное предложение.

По поводу каких именно знаков возник спор?

Так можно сказать только о двух лицах, действующих сообща.

Нет, фраза некорректна.

…Удивительное ходит рядом,
В том же месте, даже в тот же час.
Пусть и ноги не несут, но надо
Через тернии пройти не раз,
Чтоб заметить след твой неостывший
На истоптанном пути людском,
Чтобы, прошлое вдвоём простивши,
Половинки склеить сургучом!
Как узнать в толпе среди прохожих
Лишь того, кто ищет твой же след?
Повернуть в проулок, где, возможно,
Кто-то тоже ждёт тебя… иль нет…