Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

Если имеется в виду "те могут", то верно: Герцоги – те да!

Это конструкция, эквивалентная сложноподчиненному предложению с отсутствующим соотносительным словом, например: Кто записаны, получат билеты получше; У кого детей нет, редко дачу снимают и т. п. В таких конструкциях обычно ставится запятая, однако «при отсутствии интонационного отделения» запятая не ставится: Найдите мне кто вяжет; Пускай кто остаётся работает. В Вашем примере есть фактор, отменяющий запятую перед сравнительным союзом как, — смысловая недостаточность глагола выглядело, который без сравнительной конструкции не выражает нужного значения. 

Сравним: Все выглядело в точности так, как запомнилось Марии — в этом случае, при наличии соотносительного слова, запятая ставится обязательно.

Корректно: крещение у христиан, среди христиан таких-то конфессий.

Слово "вам" в данном контексте употребляется с заглавной буквы "Выражаем Вам соболезнование", чтобы подчеркнуть индивидуальное обращение. 

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

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