Литературная норма: Деды Морозы (сказочные персонажи; люди, одетые как эти персонажи), деды-морозы (игрушки). Вероятно, разговорная форма использована в стилистических целях.

Ваш вопрос о различиях между тире и дефисом в конструкциях человек-оркестр и человек – природа? Это разные конструкции, поэтому и разные знаки.

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

Ясность внести действительно необходимо. Во-первых, никаких новых правил никто не принимал. То, что в СМИ назвали «принятием новых норм», было на самом деле утверждением списка словарей, содержащих нормы современного русского языка. В этих словарях, вопреки сообщениям журналистов, не содержится ни одного нововведения: все варианты, вокруг которых поднялась шумиха, фиксируются словарями русского языка уже не одно десятилетие, при этом некоторые из них (а именно йогУрт и брачащиеся) когда-то и вовсе были единственно правильными. Что касается слово кофе: указание на допустимость его употребления в разговорной речи как существительного среднего рода находим еще в словарях 1970-80-х гг. (см., например, Скворцов Л. И. Правильно ли мы говорим по-русски? М.: Знание, 1980). Поэтому говорить о том, что слово кофе теперь и среднего рода, некорректно. Подробнее о шумихе вокруг «новых норм» см. в редакционной статье А был ли йогурт?

Во-вторых, род и склоняемость – абсолютно разные вещи. Приобретение словом кофе среднего рода не означает перехода его в склоняемые существительные, как не стало склоняемым существительное среднего рода метро (к слову, в первой трети прошлого века бывшее существительным мужского рода).

Состав словника - это авторский материал, автор словаря В. С. Елистратов посчитал нужным включить в состав словаря данное выражение в соответствии с авторской концепцией (в словарь попали многие идиомы "городского просторечия", к числу которых можно отнести и указанное Вами выражение).

Слитное написание подчеркивает утверждение: невелика потеря (мала, незначительна). Если нужно подчеркнуть отрицание, возможно раздельное написание.