Это восклицательное предложение, осложненное деепричастным оборотом. Частица не в нем пишется по тому же правилу, что и в других подобного рода предложениях.
В этом восклицательном предложении содержится частица не: Да с кем они только не танцевали!
Ваш довод представляется справедливым.
Более сильным фактором здесь будет первый: частица не относится только к определению при сказуемом-существительным, а не к самому этому существительному.
Правильно раздельное написание, так как не понимающих — причастие. В качестве зависимого слова выступает придаточное предложение.
Правилен первый вариант, где употребляется отрицательная частица не. Она выражает полное отрицание того, что обозначает слово или сочетание, перед которым она стоит.
Частица ни усиливает или абсолютизирует отрицание. Она становится союзом, соединяя однородные члены, относящиеся к слову с отрицанием не или слову нет, которое может быть опущено, например: Он не боится ни воды, ни ветра. Ему нельзя ни пить, ни курить. Ах, я не верю ничему: ни снам, ни сладким увереньям, ни даже сердцу твоему (Пушкин). Ни до, ни после такого не видывал (никогда). Этого не знает ни стар, ни млад (никто). Нет ни сил, ни желаний. И нет ни декора вокруг дома, ни новых клумб, ни фигурок лебедей. На небе ни месяца, ни звезд. Ни уму, ни сердцу.
Нужно написать не. В вопросительных и восклицательных предложениях частица не примыкает к местоимениям, наречиям и частицам, образуя с ними сочетания: как не, кто не, кто только не, где не, где только не, чем не, чего не, чего только не и т. п., например: Ну, как не порадеть родному человечку! (Грибоедов). Кто не проклинал станционных смотрителей, кто с ними не бранивался? (Пушкин). Чем ты не молодец? (Пушкин). Где он только не бывал! Чего он только не видал! Чем не работа! Обрыскал свет; не хочешь ли жениться? (Грибоедов).
Нужно написать частицу ни. А еще желательно изменить пунктуацию. Возможен такой вариант: Какой бы завтрак вы ни выбрали – легкий или насыщенный, быстрый или неторопливый, – сливочный вкус сыра Ламбер идеально дополнит его!
В восклицательном предложении нужна частица не: На чём только не летали к Луне, Солнцу и звёздам герои сказок, легенд и фантастических романов!
Написание зависит от наличия у отглагольной формы зависимых слов: нечищеный въезд в гараж, еще не чищенный въезд в гараж.