Я не вижу различий в категоричности между этими двумя примерами. Различие вижу только в том, что употребление глагола СВ в прошедшем времени (в отличие от будущего) в сочетании с никогда в принципе противоречит семантике этого наречия: никогда означает, что было много случаев [сказать слова упрека], но ни в одном из них этого действия не было. Речь, соответственно, идет о некотором множестве потенциальных осуществлений действия: для этой цели используется НСВ.

*Никогда не пришел почти так же плохо, как *Иногда пришел. Единственный случай, когда никогда не пришел более или менее допустимо, — это конструкция с так и: Много раз собирался ко мне в гости, грозился зайти буквально завтра, но потом неожиданно уехал и так никогда и не пришел.

Поэтому хороший русский язык НЕ ПРЕДПОЛАГАЕТ употреблений типа *Никогда не сказал ни одного слова упрека. В любом подобном употреблении я вижу или небрежность говорящего, или слабость языкового чутья, или влияние какого-нибудь иностранного языка.

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

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

На наш взгляд, нет ни лексико-семантических, ни понятийно-логических оснований для употребления прилагательного безапелляционный в форме сравнительной степени.

Эти слова синонимичны, однако историки языка (см., например: https://rep.vsu.by/bitstream/123456789/26010/) отмечают, что надо и нужно  отличаются по степени категоричности суждения: надо имеет выраженный оттенок желательности, тогда как нужно используется для подчеркивания обязательности исполнения предлагаемого действия (Если вам надо сделать что-либо, значит, вам необходимо, нужно сделать это). Возможно, именно поэтому надо чаще используется в неформальной речи, а нужно — в речи официальной. 

Частица ка употребляется после глаголов в форме 1-го лица ед. и мн. числа буд. времени изъяв. наклонения. В первом случае она выражает обращенное к себе побуждение к действию, напр.: Или нет, расскажу-ка я вам лучше, как я женился (Тургенев И. С. Гамлет Щигровского уезда). Во втором употребляется для устранения категоричности выражаемого глагольной формой побуждения к совместному действию говорящего и собеседника, напр.: «Пойдем-ка на пару слов, Люба», ― позвал Егор (Шукшин В. Калина красная).