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

По той же причине, что и в Италии Москву называют Mosca: любые заимствованные слова, в особенности собственные имена, претерпевают изменения, осваиваются в "новом" для себя языке. Исторические преобразования слова Рим описаны в этимологическом словаре Макса Фасмера. Приводим словарную статью:

index" id="selectionindex5">Этимологический словарь русского языка. — М.: Прогресс. М. Р. Фасмер. 1964—1973.

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

Контекст не позволяет узнать, что вопрос реально кто-то задавал, причём именно в такой форме, и решить, что его следует представить в виде прямой речи, с кавычками и вопросительным знаком. Судя по всему, здесь уместнее оформить вопрос так, как оформили Вы, — в виде изъяснительного придаточного.

Определить, в каком падеже стоит слово – в винительном или в родительном, поможет мама. Вместо слова, которое вызывает затруднение, подставляем слово мама. У него формы винительного и родительного падежей различаются: Р. п. – нет  мамы, а В. п. – вижу маму. Подставляем: пугают путников – пугают маму. Винительный падеж. 

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

Верно: выбери две свои лучшие и худшие характеристики.

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

1. Вы справедливо отмечаете разнобой в ответах. Некоторая разница в том, что во втором случае используются существительные только в форме мн. ч., что позволяет сделать выбор в пользу падежного согласования. Однако жесткого правила здесь нет.

2. Склонение оправданно, особенно если нужно подчеркнуть значение множественного числа.

Выполнить и нажать – это инфинитивные формы, они обладают только постоянными (классифицирующими) признаками: у них можно определить вид (совершенный/несовершенный) и переходность/непереходность. Наклонение – словоизменительная категория. Подробнее о морфологических признаках глаголов см. в учебнике Е. И. Литневской «Русский язык: краткий теоретический курс для школьников».

Если личные окончания глагола ударные, то спряжение определяется по окончаниям, при этом не имеет значения, какой гласный в неопределенной форме глагола. Глагол кипеть относится к II спряжению (кипишь, кипят). К тому же спряжению относится и производный от него глагол выкипеть. См. также «Горячие вопросы».