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

Такое наречие употребляется в литературе, хотя и нечасто. 

Грамматически корректно: оба фото. Слово фото среднего рода. Обратите внимание: слово фото в значении 'фотография' разговорное. В книжной речи сочетание оба фото стилистически неуместно.

Слово сумо среднего рода.

Да, всё верно. Форма местоимения всея пришла из древнерусского языка (вьсеѣ), и это форма родительного падежа женского рода. Родительный падеж среднего рода совпадает с современным: (вьсего). Таким образом, можно сказать: всея Руси, всея земли, но: всего государства.

Слово Кемерово среднего рода, поэтому верно: Кемерово обошло.

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

Заимствование из английского языка флеш в русском языке многофункционально. Это и первая часть слов, и самостоятельные слова. Вот выборка из академического орфографического ресурса слов с начальным флеш:

флеш-... – первая часть сложных слов, пишется через дефис

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

Возможные варианты: выкрашена в черный и выкрашена черным. Вариант с формой среднего рода некорректен.

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