Вряд ли возможно на вопрос, сформулированный именно так, дать универсальный ответ, который будет охватывать все возможные случаи.
Члены Орфографической комиссии РАН Е. В. Арутюнова, Е. В. Бешенкова и О. Е. Иванова в «Русском правописании с комментариями» указывают: «Существует различие между словами, входящими в состав имени собственного, и словами, сопровождающими имя собственное. Нарицательные слова, полностью сохраняющие свое словарное значение и служащие не для характеристики, а для идентификации субъекта, не входят в имя собственное (дед лесовик, дед Щукарь, Юлиан-отступник, курочка Ряба, Снежная королева). Нарицательные слова входят в состав имени собственного, если они становятся референтно прикрепленными к конкретному лицу и, соответственно, полностью или частично теряют свое нарицательное значение (Дед Мороз, Юлиан Отступник, Курочка Ряба). Для некоторых сложных переходных случаев требуются пояснения».
Сочетание дядя Сэм (об американце) зафиксировано «Академосом». В сочетании генерал Мороз слово генерал сохраняет свое значение (передает образ военного, помогающего побеждать врагов), его уместно писать со строчной.
Но в каких-то других случаях условия текста могут продиктовать иное написание имен тех или иных персонажей, и автор будет вправе присвоить статус имени собственного всему сочетанию, а не только второму слову.
Дяди, дядей, дядям, дядей, дядями, о дядях.
Корректно: выплатить премию Дяде Александру.
Склоняемость/несклоняемость фамилий, пишущихся с буквой я на конце, зависит только от места ударения и происхождения фамилии.
Несклоняемы фамилии французского происхождения с ударением на конце: Золя, Труайя.
Все прочие фамилии на я склоняемы; таковы Головня, Зозуля, Сырокомля, Гамалея, Гойя, Шенгелая, Данелия, Берия.
К первому (в соответствии со школьной программой).
Корректно: мой дядя Генри и моя тетя Мария; мои дядя Генри и тетя Мария.
