Аббревиатура НАТО используется как существительное мужского рода (в результате влияния сочетаний со словами альянс, блок, договор), женского рода (по опорному слову организация) и среднего рода (по фонетическому облику, ср. с другими словами на -О: пальто, метро, кино). Испытывает колебания в роде аббревиатура ЮНЕСКО (фонетический облик подсказывает средний род, а опорное слово организация – женский). АСЕАН используется как существительное женского рода (опорное слово ассоциация).

Это слово среднего рода. Род аббревиатуры определяется по опорному слову (министерство).

Предпочтительно согласование в женском роде (в соответствии с родом опорного слова).

Эта аббревиатура женского рода (по опорному слову выставка).

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

Но и мужской род совсем исключать нельзя. Ведь чем чаще употребляется аббревиатура, чем более привычной она становится, тем больше вероятность, что она оторвется от соответствующего полного наименования и приобретет свойства обычного слова с иной родовой характеристикой. Так произошло, например, с аббревиатурами МИД, ЗАГС, которые приобрели форму мужского рода, хотя опорные слова принадлежат к другому роду (министерство, запись). Поэтому согласование с ИГИЛ определений и сказуемых в мужском роде тем вероятнее, чем чаще и дольше будет употребляться это сочетание.

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

Слово Минпромторг употребляется как существительное мужского рода. На родовую принадлежность влияет внешний облик этого слова: оно «похоже» на обычное имя существительное второго (по школьной грамматике) склонения. По опорному слову министерство в данном случае мы род не определяем. Ср.: вуз открылся (хотя заведение), ТАСС уполномочен заявить (хотя агентство).

Слово вуду зафиксировано как существительное женского рода в «Толково-энциклопедическом словаре» (СПб., 2006). Женский род – по опорному слову религия. Мы согласны, что грамматический род слова вуду в русском языке еще не устоялся, т. к. оно недавно было заимствовано языком.

Род аббревиатур обычно определяют по опорному слову в расшифровке аббревиатуры или же по родовому слову: НАТО (альянс) постановил, МГУ (университет) принял новых студентов, СНГ (содружество) выступило с инициативой, ЮНЕСКО (организация) объявила 2009 год Годом Гоголя.

В случае с такими аббревиатурами, как Росмолодежь, Минспорттуризм и т. п., род определяется по несокращенному компоненту (молодежь - ж. р., туризм - м. р.).

Больше информации о грамотном употреблении аббревиатур в тексте можно найти в статье Как склонять аббревиатуры.

Аббревиатуры, оканчивающиеся на гласный, как правило, присваивают род стержневого, центрального слова расшифровки, указывает словарь Л. К. Граудиной, В. А. Ицковича, Л. П. Катлинской «Грамматическая правильность русской речи». Далеко не все аббревиатуры на гласный относятся к среднему роду: они могут быть и мужского рода, например: ЦСКА (по опорному слову клуб), и женского рода, например: ЮНЕСКО (по опорному слову организация).

Теперь об аббревиатуре США. Здесь ответ однозначный: это неизменяемая аббревиатура pluralia tantum (так в лингвистике называются слова, имеющие формы  только множественного числа), поскольку опорное слово в расшифровке аббревиатуры – штаты – стоит в форме множественного числа. Правильно: по всем США.

Что касается смены у некоторых аббревиатур категории рода – такое, действительно, случается: если аббревиатура часто используется, у нее может появиться свой род, соответствующий внешней форме слова-сокращения, его фонетическому облику. Однако аббревиатуре США переходит в мужской род «не грозит»: форму мужского рода приобретают аббревиатуры, оканчивающиеся на твердый согласный, например: ВАК (хотя комиссия), вуз (хотя заведение).