Корректно: в высшей степени неосторожен.

Пишутся слитно прилагательные, а также наречия на -о, если им предшествуют слова очень, крайне, весьма, чрезвычайно, явно, довольно (довольно-таки), достаточно, вопиюще, исключительно, в высшей степени — слова со значением степени проявления признака, подчеркивающие утверждение.

Не пишется раздельно, потому что в данном случае отрицается понятие, а не создается новое. Мы легко можем подставить слова, усиливающие отрицание: отнюдь не голодна, вовсе не голодна, но совершенно неестественной была бы подстановка слов, подчеркивающих утверждение (очень, крайне, весьма, чрезвычайно, в высшей степени и др.): *она в высшей степени неголодна (?) Это говорит о том, что перед нами отрицание признака, поэтому нужно писать раздельно.

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

В данном случае возможны оба варианта написания, как слитное, так и раздельное. Дело в том, что наречие степени абсолютно может подчеркивать как отрицание (абсолютно не приложимо = никак не приложимо), так и утверждение (абсолютно неприложимо = в высшей степени неприложимо). 

Если при прилагательном, а также при наречии на -о имеются слова очень, крайне, весьма, чрезвычайно, явно, довольно (довольно-таки), достаточно, вопиюще, исключительно, в высшей степени – слова со значением степени проявления признака, подчеркивающие утверждение, не пишется слитно: крайне неуместен.

Слово всеопределяющий нормативными словарями русского языка не зафиксировано. Однако оно не только потенциально возможно, но и изредка используется авторами художественных и др. текстов, например: Таким образом, весь стиль повести находится под сильнейшим, всеопределяющим влиянием чужого слова [М. М. Бахтин. Проблемы поэтики Достоевского (1963)]; Религия опять делается в высшей степени общим, всеобщим, всеопределяющим делом [Н. А. Бердяев. Новое средневековье (1924)]. 

Структурный принцип пунктуации требует постановки запятых в приведенных Вами примерах. Однако в некоторых случаях действие структурного принципа ограничено. Д. Э. Розенталь писал о таком ограничении для распространенных определений: «Не обособляются распространенные определения <...> стоящие после определяемого существительного, если последнее само по себе в данном предложении не выражает нужного смысла и нуждается в определении: Марья Дмитриевна приняла вид достойный и несколько обиженный (Т.) — сочетание слов приняла вид не имеет смысла; Чернышевский создал произведение в высшей степени оригинальное и чрезвычайно замечательное (Д.П.); Вы выбрали судью довольно строгого (Л.); Вернер — человек замечательный по многим причинам (Л.); Если вы человек себя уважающий… то непременно напроситесь на ругательства (Дост.); Попытки писать просто приводили к результатам печальным и смешным (М.Г.) — без последующих двух определений существительное не выражает нужного понятия; Это была улыбка необыкновенно добрая, широкая и мягкая (Ч.); Нас встретил мужчина стройный и приятной наружности; С портрета смотрит на вас лицо умное и весьма выразительное (ср.: …лицо женщины, поразительно красивое); Все они оказались учениками хорошо подготовленными; Деление — действие обратное умножению; Мы часто не замечаем вещей куда более существенных; Вошёл пожилой человек с черепом лысым, как у апостола». Примеры, которые Вы привели, подходят под это правило.

Новость об «исключении» из русского языка слова из трех букв – обычная журналистская утка, об этом Вы можете прочитать, например, здесь: Gzt.ru: Журналисты напугали блогеров исчезновением слова из трех букв. Нам интересно другое: почему многие читатели поверили сообщениям об «изъятии» из языка нецензурного слова, а некоторые СМИ даже перепечатали эту новость?

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

Таким образом, для лингвистов абсурдность новости с самого начала была очевидна. Как очевидна и необходимость усиления просветительской работы – для того чтобы подобные домыслы (а псевдосенсации о различных реформах в области языка появляются в СМИ регулярно) как можно реже принимались за истину.

Такое задание в высшей степени некорректно, поскольку лучшие лингвисты-синтаксисты готовы полемизировать по поводу ответа. Но предпочтительным является вариант с включением слова капитан в состав подлежащего. Это слово (капитан) стало бы приложением к имени, если бы оказалось в постпозиции (где станет обособленным: Себастьян Кабот, испанский капитан...). Мы бы за такие задания (вернее, за умысел засчитать как ошибку включение / невключение капитана в состав подлежащего) отправляли в Южную Америку по следам капитана без обратного билета.

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