Точно объяснить разницу вне контекста сложно, окончательный выбор делает автор текста.

Но, например, такая ситуация. Человеку сначала говорили, что незнакомая девушка красивая, а потом кто-то однажды заметил: "Она скорее привлекательная, а не красивая". И тогда человек переспросит: "Она действительно не красивая?" Здесь отрицается красота, частица не пишется отдельно.

А если человек в магазине выбрал супницу в подарок, и его друг говорит: "Эта супница некрасивая, просто уродливая, лучше ее не покупать и никогда никому не дарить". И тогда человек повернется к стоящей рядом женщине, которая точно разбирается в посуде, и спросит: "Она действительно некрасивая и уродливая?" Здесь утверждается отрицательный признак, прилагательное с не можно заменить синонимом без не, поэтому верно слитное написание.

В целом слитное написание используется чаще.

Да, здесь верно: ни увеличивался.

Можно выносить решение, а вот выносить оценку - неудачное сочетание.

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

Деепричастный оборот не обособляется, если образует смысловой центр высказывания, как в примерах из примечания 1 параграфа 20.4 справочника Д. Э. Розенталя по пунктуации: «Жили Артамоновы ни с кем не знакомясь (М.Г.) — важно не то, что жили, а что жили без всяких знакомств; Это упражнение делают стоя на вытянутых носках — смысл сообщения в том, каким образом делают упражнение; Старик шёл прихрамывая на правую ногу; Студенты приобретают знания не только слушая лекции, но и выполняя практические работы; (...) Не унижая себя говорю, а говорю с болью в сердце (М.Г.)». Хотя это никак не комментируется в тексте справочника, нетрудно заметить, что деепричастный оборот в такой функции располагается в конце предложения, и это неудивительно: в русском повествовательном предложении логически ударной является конечная позиция. Деепричастный оборот, находящийся в начале предложения, может быть его смысловым центром только тогда, когда в предложении имеется явное противопоставление, как в последнем из приведенных примеров. Можно было бы допустить необособление деепричастного оборота в предложении типа Мягко картавя, а не звонко заливаясь журчал ручеёк. Поскольку в исходном примере не наблюдается подобного, деепричастный оборот здесь должен быть обособлен.

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

Любой учебник по практической стилистике поможет Вам с выбором ответа.

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