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