Правильны оба варианта.
Склоняются оба слова: Дед Мороз, Деда Мороза, Деду Морозу...
В словаре Лопатина В. В., Нечаевой И. В. и Чельцовой Л. К. «Прописная или строчная? Орфографический словарь» (М., 2011) рекомендуется в этом имени сказочного персонажа писать все слова с прописной буквы.
Вы правы. Если заголовок состоит из двух частей, соединенных союзом или, перед союзом ставится запятая, а первое слово второго названия пишется с большой буквы: Дед Мороз, или Всё будет хорошо.
Правилен второй вариант.
Оба варианта корректны: с настоящим Дедом Морозом и Снегурочкой и с настоящими Дедом Морозом и Снегурочкой.
Да, суффикс здесь - Ц.
Мужская фамилия Мороз склоняется, женская – нет.