Это правило справедливо только по отношению к некоторым типам переходных глаголов.  К их числу относятся глаголы восприятия, мысли, желания, ожидания и некоторые другие: не слышать голосов, не чувствовать печали, не хотеть лучшей доли и т. п. Родительный и винительный падеж в таких конструкциях конкурируют, и сложившаяся непростая система норм и правил (в справочнике Д. Э. Розенталя по литературной правке описание этой проблемы занимает более трех страниц) отражает историю "борьбы" двух падежей. За более подробной информацией по данному вопросу можно обратиться к тексту "Русской грамматики".

На одушевленность слова лицо в значении 'человек' указывает «Грамматический словарь русского языка» А. А. Зализняка.

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

Начинать предложение с союза вовсе не запрещено. Однако такое построение текста должно быть стилистически оправданным: при помощи подобного приема пишущий намеренно членит связный текст на составляющие его части, с целью подчеркивания, например, эмоционального состояния субъекта речи, логического выделения деталей из общей картины и т. п. См.: Джинсы, твидовый пиджак и хорошая рубашка. Очень хорошая. Моя любимая! Белая. Обычная белая рубашка. Но любимая. Я надел её… и отправился встречать Макса (Е. Гришковец. Рубашка). 

См. также 314489

См. также 295594

См. также 278562

См. также 276893

Вы приводите примеры склонения существительных твердой и мягкой разновидности. Окончания у них одинаковые: не забывайте, что буква Я обозначает мягкость предыдущего согласного и звук [а], буква Ю – мягкость предыдущего согласного и звук [у]. Теперь сравниваем окончания: ок[на] – мо[р'а], ок[ну] – мо[р'у]. Окончания одни и те же.

Что касается формы винительного падежа у существительных 2-го (по школьной грамматике) склнения, то здесь дело в одушевленности/неодушевленности. У одушевленных существительных винительный падеж совпадает с родительным (вижу деда, вижу коня), у неодушевленных – с именительным (вижу стол, вижу пень).

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

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

Сама грамматическая проблема выбора падежа довольно сложная, имеет долгую историю. На эту тему существует множество научных исследований. Библиографию можно найти, например, в следующем издании: Граудина Л. К., Ицкович В. А., Катлинская Л. П. Словарь грамматических вариантов русского языка. М., 2008. С. 44-45.

А здесь - о современном употреблении: http://gramota.ru/spravka/letters/?rub=otr

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

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

Отрицание не пишется раздельно с наречиями (кроме образованных от имен прилагательных с помощью суффикса -о), а также с неизменяемыми словами, употребляющимися в роли сказуемого, например: не вблизи, не вовремя, не вполне, не вправе, не впрок, не всерьёз, не вскользь, не вчера, не досыта, не завтра, не зря, не иначе, не навек, не навсегда, не нарочно, не очень, не позади, не полностью, не сегодня, не слишком, не сверху, не сразу; не жаль, не замужем, не зазорно, не надо. См.: Правила русской орфографии и пунктуации. Полный академический справочник / Под ред. В. В. Лопатина. М., 2006. § 146.

Да, окончание -е – типичное окончание предложного падежа для существительных второго (по школьной грамматике) склонения. Однако у некоторых слов (их не больше 100) в предложном падеже встречается окончание -у (как правило, в обстоятельственном значении места, реже состояния или времени действия): в лесу, на мосту, на берегу, в носу и др. Это так называемый местный падеж (локатив) – одно из подзначений предложного падежа. В изъяснительном значении предложного падежа у таких слов употребляется окончание -е, ср.: говорить об аэропорте (изъяснительное значение) – находиться в аэропорту (местное значение), вспоминать о доме – работать на дому.

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