Здесь как раз верно НЕ.
Здесь верно: где только НЕ ночевали...
Предложение Он чувствовал себя на высоте корректно.
1. Пишутся через дефис сочетания с частицами -де, -ка, -те, -то, -с, примыкающими к предшествующим словам, напр.: Говорит, он ничего-де не знает. Ответь-ка на вопрос. Чёрт-те что! Уж она-то знает, в чём дело. Знать-то она знает. Ночь-то какая! Где-то он сейчас, как-то ему живётся? Всё да да нет; не скажет да-с / Иль нет-с (П.).
То в составе союзов будь то и как то пишется отдельно от предшествующей части.
2. Пишутся через дефис сочетания с частицей -таки, следующей за словом, к которому она относится:
а) за сказуемым (выраженным не только личной формой глагола, но и другими способами), напр.: Он приехал-таки вовремя; Вопрос решён-таки положительно; Он рад-таки её приезду;
б) за неличной формой глагола (причастием или деепричастием) не в составе сказуемого, напр.: преступник, сумевший-таки скрыться; фильм, показанный-таки по телевидению; он выступил, сказав-таки всё, что хотел;
в) за наречием: довольно-таки, наконец-таки.
Частица таки, пишется раздельно, если предшествует слову, к которому она относится (обычно сказуемому), напр.: Он таки приехал вовремя (таки относится к слову приехал).
Если стихотворение небольшое (3 строки), то можно привести строки в подбор:
– А какое ваше любимое стихотворение?
– Вот девушка с газельими глазами Выходит замуж за американца, Зачем Колумб Америку открыл?
Если стихотворение большое (несколько строф), то такое оформление уже будет неудачным. В этом случае можно оформить как обычное стихотворение (в стоблик), а тире поставить только перед первой строфой. В справочнике Д. Э. Розенталя «Пунктуация» (в разделе «Абзацы при прямой речи») приводится правило: «Если передается длинный рассказ со многими абзацами, то тире ставится только перед первым абзацем (ни перед промежуточными абзацами, ни перед последним тире не ставится)». Опираясь на это правило, можно оформить так:
– А какое ваше любимое стихотворение?
– Мне не нравится томность
Ваших скрещенных рук,
И спокойная скромность,
И стыдливый испуг.
Героиня романов Тургенева,
Вы надменны, нежны и чисты,
В вас так много безбурно-осеннего
От аллеи, где кружат листы.
Никогда ничему не поверите,
Прежде чем не сочтете, не смерите,
Никогда, никуда не пойдете,
Коль на карте путей не найдете.
И вам чужд тот безумный охотник,
Что, взойдя на нагую скалу,
В пьяном счастье, в тоске безотчетной
Прямо в солнце пускает стрелу.
Пунктуация верна.
Запятая перед словом как в данном случае ставится, поскольку оно вводит придаточную часть: ...не замечает, как теряет дыхание. В этом предложении слово как — союз.