С исторической точки зрения в греческом по происхождению слове протагонист можно выделить часть прот- (греч. πρῶτος «первый») и часть агон(ист) (греч. ἀγωνίζομαι «состязаюсь», ἀγωνιστής «борец») — этот же корень можно увидеть в словах агония, агон (состязание). 

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

Запятая не нужна. Здесь нет сравниваемых понятий.

Это ошибка. Верно: в соответствии с.

Пока смайлики остаются за пределами регламентированного письма и, насколько нам известно, планов по созданию правил для их употребления нет.

Пунктуация определяется не позицией этого слова.

СООТВЕТСТВЕННО, предлог, наречие, вводное слово

1. Предлог. Обстоятельственные обороты «соответственно + существительное» могут выделяться знаками препинания (запятыми). Подробнее о факторах, влияющих на расстановку знаков препинания, см. в Приложении 1.

Гольц, прежде исправно приносивший домой третное жалованье, стал приносить его в значительно сокращенном размере, и, соответственно возраставшей неисправности с этой стороны, вино в бутылках все крепчало и наконец превратилось в ром. А. Фет, Семейство Гольц. Руки как-то сами собой застегивали пуговицы у сюртуков и визиток, поправляли галстуки, лезли в карман за носовыми платками, и соответственно этому слышались глубокие вздохи, осторожные покашливания, – словом, производились все необходимые действия, соответствующие величию Егора Фомича. Д. Мамин-Сибиряк, Бойцы. Каждая кучка посылала от себя человека с посудой, который, подходя к столу, произносил: пятеро, четверо, шестеро, – и соответственно с этим получал пять, шесть, четыре больших ложки щей. В. Короленко, Федор Бесприютный.

2. Наречие. То же, что «соответствующим образом», «так, как требуется». Не требует постановки знаков препинания.

Они вас промеж себя стариком величают, так что глядите на них соответственно. Б. Васильев, А зори здесь тихие. Раз уж поехали... к югу, как ты выражаешься, надо соответственно и вести себя. В. Шукшин, Печки-лавочки.

3. Вводное слово. То же, что «следовательно, значит». Выделяется знаками препинания, обычно запятыми. Подробно о пунктуации при вводных словах см. в Приложении 2.

Один выигрывал, а другой, соответственно, проигрывал, и это их беспокоило, потому что нарушало статистическое равновесие. А. и Б. Стругацкие, Понедельник начинается в субботу.

При выборе формы единственного или множественного числа сказуемого в прошедшем времени при подлежащем кто в придаточном предложении нужно принимать во внимание несколько факторов. Приведем рекомендации из книги Ю. А. Бельчикова «Практическая стилистика современного русского языка» (М., 2012).

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

напр.: Все, кто еще не потерял головы, были против; Те, кто раньше учился в училищах, стали классными специалистами.

Глагол-сказуемое в придаточном предложении ставится в прошедшем времени в форме множественного числа в следующих случаях:

а) когда подлежащее главного предложения выражено субстантивированным прилагательным во множественном числе,

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

б) при «обратном согласовании»: когда в именной части составного сказуемого придаточного предложения, начинающегося с местоимения кто, существительное стоит во множественном числе,

напр.: В студенческих аудиториях сидят те, кто лет десять назад были школярами;

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

напр.: Все, кто знали Петьку, знали его брата; Слава досталась всем, кто танцевали в премьере «Спартака» (В. Вульф, «Мой серебряный шар», РТР, 25.01.2005).

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

напр.: Все, кто помнил в деталях события тех дней, умерли.