Если речь идет о названиях заведений, то в этом случае любое из упомянутых словосочетаний выступает в качестве имени собственного. У имен собственных, как известно, особое смысловое назначение и особые функции в языке. Есть ли какие-либо основания говорить о прямом или переносном значении существительных лебедь или кот, если они отнесены к заведению?

Написание зависит от того, относится ли отрицание не ко всему сочетанию (тогда надо писать раздельно) или только к прилагательному (тогда слитное написание корректно). Ср.: это не нефтегазовый регион, а природный заповедник и правила одинаковы для всех регионов – нефтегазовых и ненефтегазовых.

См. «Письмовник».

Язык действительно развивается, в нем постоянно появляются новые варианты, умирают старые, недопустимое вчера становится допустимым сегодня и единственно правильным завтра, а единственно правильное вчера завтра может оказаться устаревшим. Это нормальный, естественный процесс развития языка. И, конечно же, многие новые варианты с трудом преодолевают барьер общественного неприятия – это тоже нормально и естественно. Этот процесс иногда может занять много десятилетий.

Но вот что интересно: в последнее время очень часто, когда заходит речь о каких-то спорных вариантах произношения, словоупотребления, возникает сочетание «новые правила». Иногда разговоры о «новых правилах» могут не на шутку взволновать общество. Между тем при внимательном рассмотрении оказывается, что «нововведениям» уже много десятилетий, они давно узаконены словарями русского языка. Это касается и среднего рода существительного кофе: указание на допустимость такого употребления в разговорной речи находим в словарях 1970-х, такая оговорка сделана и в академической «Русской грамматике» (М.: Наука, 1980). Что касается вариантов грамм и килограмм в родительном падеже множественного числа, здесь действуют такие нормы: вне счетной формы – только граммов, килограммов (например: несколько килограммов); в счетной форме (в сочетании с числительным) правильно: грамм, килограмм и граммов, килограммов: 100 грамм и 100 граммов, 5 килограмм и 5 килограммов. При этом о возможности употребления здесь вариантов грамм, килограмм можно прочитать в словарях 1950-х. Как видите, «новыми» эти нормы назвать вряд ли возможно.

Запятая в этом месте не нужна.

Дисциплина – это отрасль научного знания, учебный предмет. Вряд ли можно говорить о сдаче нормативов по русскому языку, по физике или математике. Поэтому предложенное Вами сочетание с любым предлогом неудачно. Если речь идет о видах спорта, то правильно: сдать нормативы по бегу, плаванию и т. п.

Поясним, что речь идет о словах (а) вернее, (а) точнее, (а) иначе. И суть проблемы фактически в том, считать ли их в "уточняющих" контекстах вводными или же рассматривать как союзы, вводящие уточнение. 

Непростой вопрос. Думаем, для успешной сдачи ЕГЭ лучше ориентироваться на школьный учебник и справочник Розенталя.