Если по условиям соревнования или конкурса звание присваивается только одной компании, то верно: самой интеллектуальной.

Простое глагольное сказуемое отправился + обстоятельство цели, выраженное инфинитивом.

Современная норма: сражаться с врагом. Об этом говорят правила (см., например, «Письмовник») и данные «Национального корпуса русского языка» (сочетание со врагом встречается лишь изредка и только в текстах ХVIII – первой половины ХХ века; ср. выборку по запросам «с врагом» и «со врагом»).  

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

«Русская фразеология. Историко-этимологический словарь» А. К. Бириха, В. М. Мокиенко, Л. И. Степанова (3-е изд., испр. и доп. М., 2005) выделяет три значения фразеологизма проливать / пролить свою кровь: «1. За кого, что. Погибать, умирать, защищая кого-либо, что-либо. 2. Сражаться, воевать. 3. Только в форме: ПРОЛИВАТЬ КРОВЬ чью, кого. Убивать, умерщвлять». Здесь же отмечается, что это выражение древнерусское, встречается в «Повести временных лет» в 1 и 3-м значениях, и приводится гипотеза его происхождения со ссылкой на статью Н. Т. Ходиной «Отражение поверий, предрассудков, обычаев во фразеологии» (Вопросы структуры и семантики германских и романских языков. Воронеж, 1975. С. 106.): «Смысл его, возможно, восходит к обычаю жертвоприношений: в глубокой древности часто приносили в жертву детей, главным образом первенцев. Позднее приношение в жертву первенца заменилось пролитием нескольких капель его крови или же закланием молодого животного».