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

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

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

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

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

Запятая нужна, хотя в первоисточнике нет запятой:

http://www.stihi.ru/2012/05/11/6221

Заметим, что само по себе сочетание "не щадя ни капли крови" некорректно, оно составлено из двух частей: до последней капли крови (сражаться) и не щадя живота своего.

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

Значит  в предложении может выступать как связка, союз, вводное слово, а также употребляться в значении сказуемого. Если значит  употребляется как связка (то же, что «это, есть») и присоединяет сказуемое к подлежащему, перед ним ставится тире: Понять человека – значит простить. Ждать официального разрешения – значит потерять время.

Союз значит (то же, что «и поэтому, следовательно») соединяет простые предложения в составе сложного. Запятая ставится перед союзом: Тучи собираются, значит будет дождь. Ты сердишься, значит ты не прав.

В качестве вводного слово значит указывает на связь мыслей, последовательность их изложения; вводное слово значит, выделяемое с двух сторон запятыми, можно заменить на «стало быть, выходит»: Село, значит, наше – Радово, // Дворов, почитай, два ста. // Тому, кто его оглядывал, // Приятственны наши места (С. Есенин, Анна Снегина). Собираешься, значит, уезжать? Ты, значит, думаешь иначе?  Слово значит, расположенное в начале предложения, также рассматривается как вводное и выделяется запятой: Ты сердишься... Значит, ты не прав. 

Наконец, слово значит, выступающее в  значении сказуемого, не требует постановки знаков препинания: Что все это значит?

Таковы рекомендации справочников. Однако практика письма показывает, что слово значит обычно выделяется знаками препинания почти во всех своих синтаксических функциях (кроме функции сказуемого). Кроме того, во многих случаях возможны варианты пунктуации в одном и том же предложении. Ср. одинаково возможные: Ревнует, значит (=и следовательно) любит; Ревнует – значит (=это) любит. В спорных случаях окончательное решение о расстановке знаков препинания принимает автор текста.

Да, корректно выделить значит  запятыми с двух сторон.