Оба варианта будут правильными.
Лучше второй вариант.
Пишется раздельно в указанном случае.
Ий - окончание именительного падежа ед. ч. Склонение слова - это присоединение одного из возможных окончаний к основе. Зимн-ИЙ, зимн-ЕГО, зимн-ИМ и т. д.
Слова зимний и летний в названиях Олимпийских игр пишутся строчными. Цифры лучше оставить римские. Корректно: XXXI летняя Олимпиада.
Большой Трианон — это всё-таки в первую очередь дворец. Пишем без кавычек, как и названия других архитектурных памятников, ср.: Зимний дворец, Дворец дожей. О парке можно сказать, например, так: сады Большого Трианона.
Употребляются варианты Гагра и Гагры (второй вариант отражен в названии известного фильма «Зимний вечер в Гаграх»). Но словарями русского языка зафиксировано: Гагра, такое же название употребляется в картографических изданиях Росреестра. Это склоняемое существительное: поехать в Гагру, отдыхать в Гагре, сказочная Гагра.
Нет, выражение согласно кивнуть головой не является плеоназмом. Одно из значений глагола кивать — "(чем) слегка наклонять и вновь поднимать голову (в знак приветствия, согласия, одобрения и т. п.)"., то есть кивок может выражать не только согласие. См.: Он согласно кивнул головой. Она сжала его руку и спросила... [Н. С. Лесков. Зимний день (1894)]; Клим Иванович согласно кивнул головой [Максим Горький. Жизнь Клима Самгина. Часть 4 (1928-1935)]; Тот согласно кивнул головой и сказал... [Василий Шукшин. Критики (1964)].
Общее правило таково: в названиях архитектурных и других памятников, предметов и произведений искусства с прописной буквы пишутся первое слово и собственные имена, например: Грановитая палата, Медный всадник, Колосс Родосский, Янтарная комната, Зимний дворец, Дворец дожей.
Однако начальное родовое наименование в подобных названиях архитектурных и др. памятников, произведений искусства пишется со строчной буквы. Правильно: собор Сан-Марко, мост Вздохов (в Венеции), мост Конфедерации (между Канадой и островом Принца Эдуарда). Аналогично следует писать и такие названия, как лестница Гигантов, лестница Рыцарей, зал Цветов, двор Девушек.