Склоняются оба слова: Дед Мороз, Деда Мороза, Деду Морозу...

Запятые поставлены правильно.

Вы правы. Если заголовок состоит из двух частей, соединенных союзом или, перед союзом ставится запятая, а первое слово второго названия пишется с большой буквы: Дед Мороз, или Всё будет хорошо.

По общему правилу имя деда не нуждается в обособлении: существительное дед — нераспространенное приложение, относящееся к имени собственному. Однако если существительное дед логически выделить и, как следствие, придать имени собственному характер попутного замечания, приложением станет уже имя собственное; такое приложение нужно обособить. (См. об этом параграф 63 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина.) Таким образом, оба варианта расстановки знаков препинания корректны, но между ними есть смысловое различие. 

Возможны оба варианта. 

Склоняется только мужская фамилия Дед.

Правилен второй вариант.

Это сложное предложение. Две его части связаны союзом да и. Однородные подлежащие второй части (дед и лесничий) соединяются одиночным союзом и.

В этом предложении возможна и иная пунктуация: Наташа говорила шепотом, да и дед, и лесничий тоже говорили. Тогда разбор будет иным. Части связаны союзом да, однородные подлежащие – повторяющимся союзом и.

Обратите внимание, что эти два варианта предложения будут по-разному интонироваться.

Верно: дед-мороз. Если это наименование определенной игрушки, которая изображает персонажа, оно может писаться так: елочная игрушка "Дед Мороз".