Вы абсолютно правы.

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

Такое предложение, приведенное вне контекста, воспринимается как возражение (возможно, скрытое) кому-то, кто утверждает или думает, что говорящий идеально знает английский. Если это действительно так, то в предложении подчеркивается отрицание, а потому уместно раздельное написание не идеально. 

Оба варианта правильны в зависимости от контекста: если это возражение тому, кто говорит, что Арминэ жить скучно, то целесообразно подчеркнуть отрицание и использовать раздельное написание (не скучно); если это утверждение, то корректным будет слитное написание (нескучно).

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

Возможно и слитное, и раздельное написание. Слитное написание подчеркнет утверждение, а раздельное — подчеркнет отрицание. Например, если подразумевается возражение кому-то, кто утверждает, что бежать с топором в руке комфортно, то стоит написать раздельно.

Обратите внимание: после вводного может быть тоже нужна запятая.

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

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

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

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

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

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

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