Заведующая - вполне литературное существительное. Правильно: заведующая детским садом А. А. Иванова придумала...  См. также: Названия «неженских» профессий.

Рекомендация писать со строчной основана на следующем правиле: в форме множественного числа названия органов власти, учреждений и т. п. пишутся со строчной буквы (см.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2007). На наш взгляд, рекомендация, приведенная в справочнике Д. Э. Розенталя, не вполне оправданна: прописная буква – маркер имени собственного, т. е. индивидуального названия предмета. Употребление в форме множественного числа превращает собственное наименование в нарицательное, поэтому прописная буква заменяется строчной.

Выбор формы причастия зависит от смысловых отношений между словами. Определенного грамматического правила для таких случаев нет.

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

Во втором предложении также возможны варианты: Школьники нашего села охотно помогали группе археологов, приехавшей из Новгорода и Школьники нашего села охотно помогали группе археологов, приехавших из Новгорода.

Ваше недоумение справедливо. Словечко «традиционно» (лучше было бы написать «как правило») было призвано подчеркнуть, что так происходит обычно. Конечно, некоторые пожелания могут использоваться как приветствие, но это случается крайне редко — собственно, примеры со «здоровьем» и есть самые чистые случаи.

С точки зрения современных словообразовательных отношений мотивирующим словом для слова токарь является глагол точить. Те же отношения наблюдаем в парах лечить — лекарь, звонить — звонарь, писать — писарь. Конечная гласная основы инфинитива при словопроизводстве отсекается. Слова на -арь могут быть также образованы от прилагательных (дикий — дикарь) и от существительных (пес — псарь). Слово слесарь ни от чего не образовано, это заимствованное слово (нем. Schlosser), фонетическая форма которого сближена с обликом других слов на -арь.

Вводное слово и обстоятельство имеют разные значения. Если речь идет о договаривающихся сторонах (в тексте договора) - какое же это вводное слово?

Спасибо за уточнение!

Ответом на Ваш вопрос могут служить следующие слова из предисловия к «Русскому орфографическому словарю»: «Наряду с активной общеупотребительной лексикой в словарь включаются просторечные, диалектные (областные), жаргонные, устарелые слова, историзмы – в той мере, в какой эти категории слов отражаются в художественной литературе, в газетно-публицистической и разговорной речи».

Иными словами, просторечная лексика встречается в «Русском орфографическом словаре» (на нашем портале представлена электронная версия, в печатном издании тоже есть слово покласть), ибо ее написание тоже должно быть кодифицировано: такие слова могут употребляться в художественной литературе как изобразительное средство. И действительно употребляются:  Неужели же он и навоз-то на воза покласть не может? (А. Сухово-Кобылин, Свадьба Кречинского); Голову свою покласть, но вы у меня будете жить хорошо (В. Шукшин, Калина красная). Кроме того, некоторые слова, ныне относимые к просторечию и диалектизмам, прежде входили в состав литературного языка, их можно обнаружить в произведениях писателей-классиков.

Отметим: вопрос о том, в какой мере должны (и должны ли) быть представлены в нормативном орфографическом словаре просторечные, диалектные, жаргонные слова, является дискуссионным в современной лексикографии. Высказываются полярные мнения: либо словарь должен регламентировать только правописание слов, составляющих ядро литературного языка, либо он должен максимально охватывать языковые единицы, в том числе находящиеся за рамками литературного языка (орфографический словарь – не справочник по стилистике, просторечные, жаргонные слова, профессионализмы, диалектизмы – тоже факт языка, их написание тоже должно быть регламентировано).

Содержание этого пункта относится не только к играм.