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

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

Мы не рассказываем истории, а отвечаем на конкретные вопросы. О древнерусском языке много написано, книги можно взять в библиотеке, например в РГБ (кстати, в электронном каталоге можно найти научную литературу, открытую для просмотра). Полезна будет библиография к статье о древнерусском языке в БРЭ. 

Можно использовать оба варианта: из всех и изо всех. Тире после это не требуется.

Наиболее безболезненно = наименее болезненно. Наименее безболезненно = наиболее болезненно.

Можно перестроить (так лучше стилистически): Наименее защищенные от террористических угроз...

Запятая не требуется, но можно поставить интонационное тире.

Запятая после то есть не ставится.