Запятые не нужны. Слитное или раздельное написание не с наречием сложно (а это наречие на -о) остаётся на усмотрение пишущего: если он хочет подчеркнуть отрицание признака (например, он возражает кому-то, кто считает, что это сложно), то не пишется раздельно, если он хочет выразить утверждение (несложно = 'просто') — слитно.

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

Да, такая форма деепричастия возможна. Например: Впрочем, научась в один день наблюдать ее страшную проницательность, я видел, что... [Н. С. Лесков. Детские годы (1874)]; Если, научась ремеслам и искусствам, вы обольститесь приманками роскоши европейской, вспомните только, чем занимался Петр [Д. Н. Каралис. Дневник (2009)] и т. п. 

Верно раздельное написание: категорически не согласен. Здесь отрицается согласие, к тому же слово категорически усиливает это отрицание. Если слова категорически нет, в принципе, допустимы оба варианта, но, по наблюдениям Д. Э. Розенталя, в паре не согласен – несогласен чаще встречается раздельное написание, т. к. больше чувствуется отрицание положительного признака, чем утверждение отрицательного.

Слово крайне — наречие, обозначающее высокую степень проявления признака. Сочетание крайне добры вполне нормативно. См., например: Она... неумный и нелепый, но крайне добрый человек [Л. В. Шапорина. Дневник. Том 1 (1898-1945)]; Александр Владимирович крайне добр ко мне и к моим желаниям [Булат Окуджава. Путешествие дилетантов (Из записок отставного поручика Амирана Амилахвари) (1971-1977)] и т. п. 

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

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

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

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

В перечислительном ряду два признака утверждаются, а два отрицаются. Для выражения отрицания нужно использовать частицу не. Повторяющаяся частица ни усиливает отрицание (которое обычно передается сказуемым с не или словом нет) и образует союз, соединяющий все члены перечислительного ряда. Значения повторяющейся частицы ни, используемой в качестве союза, и примеры можно посмотреть в «Большом толковом словаре русского языка» под ред. С. А. Кузнецова.