Вот рекомендация словаря: родосский (от Родос); но: Колосс Родосский.

Слово торт в русском языке известно с начала XVIII века, при этом оно имело более широкое значение, чем сейчас (были возможны сочетания торт мясной, торт с кроликом, т. е. торт значило вообще 'пирог'). Слово торт итальянское по происхождению: torta 'сладкий пирог', это значение развилось из значения 'нечто скрученное', ср. torto 'кривой, извилистый'. Из итальянского торт пришло и в другие европейские языки, в том числе и в русский (возможно, не непосредственно из итальянского, а через голландское посредство).

Слово тортеллини образовано в итальянском языке от того же корень tort- со значением 'нечто скрученное'.

Починять примус (в переносном смысле) - заниматься своими делами, никому не мешать. Оборот восходит к роману "Мастер и Маргарита" Михаила Афанасьевича Булгакова:

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

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

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

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

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

Такие варианты написания нередко встречались в печати. Например: Такими, например, явились кругосветные путешествия, открытие Америки, падение Персидского царства (разрушенного Александром Македонским) или китайских государств и среднеазиатских культурных центров, сокрушенных Чингизханом... [В. И. Вернадский. Биосфера и ноосфера (1938)]; В такой же холмистой местности мы затем миновали котловину Олоннохой, в которой монголы насчитывают 106 колодцев, будто бы выкопанных Чингизханом, войска которого стояли здесь во время какого-то похода. [В. А. Обручев. От Кяхты до Кульджи. Путешествие в Центральную Азию и Китай (1940)]; Я хочу через тебя все разузнать о татарском кагане Чингиз-хане. [Василий Ян. Чингиз-хан (1939)].

Указание на то, что букву ё необходимо писать в случаях, "когда необходимо предупредить неверное чтение и понимание слова", можно трактовать двояко: 1) букву ё необходимо писать во всех случаях употребления местоимения всё в отличие от все; 2) букву ё необходимо писать лишь в тех случаях, когда значение слова может быть непонятно из контекста. Разные лингвисты могут придерживаться одной из этих трактовок. 

Меж - приставка, язык - корень, ов - суффикс, ой - окончание.