Все названные Вами варианты корректны. Выбирать Вам.

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

Таким образом, Вы написали верно:  От такого скромного мнения я аж невольно присвистнул: «Почему так дорого?» Запятая после слова мнения не нужна.

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

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

Думаем, такое определение вполне корректно, если мы говорим об именах, образованных из русских слов и по русским словообразовательным моделям.

Ваш вопрос (Является ли обувь одеждой?) энциклопедический по своей сути и предполагает обращение к справочно-энциклопедической литературе и нормативным описаниям. Словарные толкования — в соответствии с задачами конкретного лексикографического издания — описывают смысловые признаки слов, а не содержание понятий.

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

Я не вижу различий в категоричности между этими двумя примерами. Различие вижу только в том, что употребление глагола СВ в прошедшем времени (в отличие от будущего) в сочетании с никогда в принципе противоречит семантике этого наречия: никогда означает, что было много случаев [сказать слова упрека], но ни в одном из них этого действия не было. Речь, соответственно, идет о некотором множестве потенциальных осуществлений действия: для этой цели используется НСВ.

*Никогда не пришел почти так же плохо, как *Иногда пришел. Единственный случай, когда никогда не пришел более или менее допустимо, — это конструкция с так и: Много раз собирался ко мне в гости, грозился зайти буквально завтра, но потом неожиданно уехал и так никогда и не пришел.

Поэтому хороший русский язык НЕ ПРЕДПОЛАГАЕТ употреблений типа *Никогда не сказал ни одного слова упрека. В любом подобном употреблении я вижу или небрежность говорящего, или слабость языкового чутья, или влияние какого-нибудь иностранного языка.