Слова много, мало, немного, немало не относят безоговорочно ни к одной части речи. Их называют неопределенно-количественными словами. По значению они близки к числительным, по форме близки к наречиям. Местоименными словами они не являются, поскольку не указывают на количество, а называют его, хотя и неопределенно. На местоименный вопрос Сколько? можно ответить Много или Мало (и т. д.), и этот ответ можно счесть содержательным (во многих случаях), в отличие от ответа Столько, который (если он не сопровождается жестами, показом цифр и т. п.) содержательно пуст и может даже произвести впечатление издевки. Наречиями они не являются, потому что не обозначают ни признака признака предмета, ни признака действия и не являются в предложении обстоятельствами. Так же, как и числительные, они организуют количественно-именные словосочетания (много друзей, пятеро друзей) и выполняют в предложении все те функции, которые способны выполнять такие словосочетания.

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

Можно добавлять, можно и не добавлять. Во втором случае будет экономнее.

Полагаем, частица же не нарушает целостность фразеологизма.

Такие сочетания широко распространены в языке средств массовой информации, но в них проявляется речевая неряшливость. Правильным было бы: фаворит в споре (в борьбе) за премию «Оскар».

Запятая не нужна. Запятая не ставится в сложносочиненном предложении, если его части являются вопросительными предложениями.

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

Определительные местоимения (в том числе весь, всякий, каждый) не отделяются запятой от следующего за ними причастного оборота, тесно примыкая к нему. Источник: "Справочник по правописанию, произношению, литературному редактированию", Розенталь Д. Э., Джанджакова Е. В., Кабанова Н. П., параграф "Обособленные согласованные и несогласованные определения".