Правильно: заслуженный артист, народный артист, орден «Знак Почета».

А разве есть такой орден? Если есть, то нужно посмотреть написание в учредительных документах ордена.

Обладателей медали (увы, слово медалист «занято» выпускниками средней школы и спортсменами) иногда называют кавалерами медали. Однако следует иметь в виду, что толковые словари русского языка указывают только на орден как тип награды, какая вручается кавалеру. 

Запятая перед что и в этих примерах необходима. Она ставится между главным и придаточным предложением в составе сложноподчиненного.

Слово неукоснительно описывается как имеющее корень с чередованием именно потому, что в нем есть корень с чередованием. Правило таково: в корне кас/кос пишется а в словах с суффиксом -а-, в остальных случаях пишется о. Слова с корнем кас-: касаться, прикасаться, соприкасаться, касание, касательная, касательно, касательство, прикасание. Слова с корнем кос-: коснуться, неукоснительный, прикосновение, неприкосновенный, неприкосновенность, соприкосновение, соприкоснуться, соприкосновенный.

В слове коса (с.-х. орудие) представлен омонимичный корен кос-, в нем нет чередования. 

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

Сочетание (К/к)расное (З/з)намя использовалось и используется для называния разных объектов. Написание зависит от типа названного объекта. В академическом орфографическом словаре зафиксировано название ордена (орден Красного Знамени), в Тверской области есть поселок Красное Знамя, в советское время победителю социалистического соревнования вручали переходящее Красное знамя. Возможно написание этого сочетания и со строчных букв, например: Гордо развевается красное знамя на наших баррикадах… Мы не побеждены… (Василий Аксенов. Любовь к электричеству).

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

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

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

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