Конечно, согласованная вставная конструкция предпочтительна. Именительный падеж используется лишь тогда, когда корректное согласование затруднено (например, в случае с большими составными и дробными числительными).

Дело в том, что слова цыпленок, цыпочки, цыкать, цыц имеют специфические междометные корни, что оправдывает их особое написание. Что касается существительного цыган, то это слово осталось единственным в списке исключений, не имеющим междометного корня. Раньше таких слов было больше: панцырь, цырюльник, цынга, цыновка – написание этих слов было изменено в 1956 году (когда были приняты действующие правила русского правописания). Почему слово цыган осталось в списке исключений, а не стало писаться через и, как панцирь и другие слова? Вероятно, это связано с тем, что цыган – слово с богатой культурно-исторической традицией (например, оно употребляется в названии поэмы А. С. Пушкина) и лингвисты понимали, что изменение его написания многими было бы воспринято болезненно.

Заглавная и прописная буква – это одно и то же (большая буква). Маленькая буква называется строчная.

Слово храм 'архитектурное сооружение' пишется со строчной, например: храм Всех Святых, храм Христа Спасителя. Прописная буква – в таком контексте: орден рыцарей Храма.

Слово государственный пишется с прописной буквы, если является первым словом в названии органов власти, учреждений, организаций, научных, учебных, зрелищных заведений; наград, символов и т. п, например: Государственная Дума, Государственная Третьяковская галерея, Государственный фонд кинофильмов РФ, Государственный институт русского языка им. А. С. Пушкина, Государственный флаг РФ (в офиц. текстах), Государственная премия. В остальных случаях правильно написание со строчной, например: Единый государственный экзамен, Московский государственный лингвистический университет, государственное унитарное предприятие, органы государственной власти.

Такая конструкция вполне возможна. Она имеет книжный характер, ср. у А. С. Пушкина в трагедии «Борис Годунов»: «Я слышу речь не мальчика, но мужа». В академической «Русской грамматике» сказано: «Отрицательно-противительное значение взаимного исключения выражается союзом не... а (а не): [Чацкий:] Кто служит делу, а не лицам... (Гриб.); Я говорю не для вас, а для Вани (Некр.); Подарила мне колечко — не золотое, не серебряное, а простое. Резкость противопоставления смягчена в союзе но: не... но (но не): Он был оскорблен не самим признанием, но грубой небрежностью Авдея (Тург.); Эта работа потребует знаний, квалификации, но не физических усилий (журн.)» (Русская грамматика. М., 1980. Т. 2. § 2077).

По замыслу авторов, ответ, возможно, должен сводиться к тому, что здесь прощай — глагол, главный член определенно-личного предложения, поскольку всё упражнение нацелено на выявление учениками именно таких предложений. Но на самом деле прощай(те), конечно, давно не глагол, а междометие — так же, как и здравствуй(те). В парадигму словоизменения глагола прощать это междометие не входит: у глагола другое значение (ср. Всегда прощай своим близким мелкие прегрешения). Поэтому разумнее расценить включение в упражнение этого фрагмента как ловушку — и объяснить ученикам, что прощай было определенно-личным предложением в незапамятные времена (задолго до Пушкина!), а затем, в результате регулярного употребления в качестве формулы прощания, отделилось от глагола и превратилось в междометие.

Попутно можно дать школьникам и представление о том, что не всякое высказывание опирается на грамматическую модель предложения.

Вот что об этом сказано в параграфе 162 справочника "Правила русской орфографии и пунктуации" под ред. В. В. Лопатина.

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

1. Тире может повторяться только в равнозначной позиции:

а) при усилении значения каждого из перечисляющихся членов: Памятник свободе — неволе — стихии — судьбе и конечной победе гения: Пушкину, восставшему из цепей (Цвет.);

б) при параллелизме строения частей сложного предложения: Но в радости моей — всегда тоска, в тоске всегда — таинственная сладость! (Бун.)

2. Нежелательно (даже при авторском употреблении) повторение знака тире, когда знаки ставятся на разном основании: — А это — грот, — поясняет Володя, глядя себе под ноги, — тоже наш грот, здесь все наше, — хочешь, полезем! (Цвет.) — здесь первое тире стоит между подлежащим и сказуемым, второе и третье — выделяют авторские слова, четвертое — в бессоюзном сложном предложении в составе прямой речи.

Запятую принято ставить. Будем придерживаться сложившейся в письменной речи традиции.