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

С точки зрения орфографии разное написание передаст разный смысл:

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

Она была неумна, а хитра — при таком написании утверждаются оба понятия. Появится совсем другой смысл: она была глупой, но при этом хитрой. Но совместимы ли глупость и хитрость?

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

Более высокоуровневый принцип — не может быть написано слитно или раздельно в зависимости от намерений автора выразить утверждение (слитное написание) или отрицание признака (раздельное написание).

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

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

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