Вы написали правильно.

Согласимся с Вами. Вероятно, коллега имел в виду самое длинное из зафиксированных словарями слов.

В полном академическом справочнике «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина по поводу оборотов с предлогом кроме сказано следующее: «Оборот с предлогом кроме имеет два значения: а) одно совпадает со значением слов за исключением, т. е. имеет значение исключения из ряда подобных предметов: На всех берегах залива на протяжении сотен верст мною не было встречено ни одного человека, и, кроме горчайшей полыни и сухого бурьяна, я не сорвал ни одной травинки (Пауст.); Вершинин отправил луговиков в институт, всех, кроме Свиридовой, — ее он включил в высокогорный отряд (Зал.); б) другое — это обозначение включения в ряд подобных предметов: У Бунина, кроме блестящих, совершенно классических рассказов, есть необычайные по чистоте рисунки (Пауст.); Я слышал, кроме гудения мотора, еще несколько звуков (Пауст.).

В настоящее время различия в значениях оборотов со словом кроме не сказываются на пунктуации: и в том и в другом случае предусмотрено выделение запятыми. Однако в прошлом обороты со значением включения знаками препинания не выделялись. Ср.: Кроме учителей на собрание пришли и ученики. — Кроме учителей, на собрание никто не пришел».

В соответствии с рекомендацией справочника в Вашем случае обособление нужно. 

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

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

Из приведенного Вами примера не вполне ясно, где границы цитаты и что именно в цитируемом документе подверглось сокращению. Если имеется в виду цитата из "Заявления Третьей Сессии Крымского областного Совета народных депутатов...", то верная пунктуация такова: "Указанные акты, преступно обвинив в предательстве целые народы, юридически закрепив их депортацию, посеяли горькие зерна недоверия между людьми разных национальностей, повлекли нарушение их конституционных прав. <...> Имея целью восстановление исторической справедливости и государственности Крыма, Крымский областной Совет народных депутатов заявляет..."

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