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

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

Выражение наше всё используется только в среднем роде. Поэтому в первом случае можно написать так: Песня в исполнении «нашего всего» — Аллы Борисовны. Второй пример выглядит некорректным в любом варианте, предложение лучше так не строить.

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

Корректно слитное написание, ср. с другими словами подобной структуры.

Запятая нужна. Сочетание аты-баты, задающее ритм считалке, близко к междометию. Оно, как и междометие, не является членом предложения, не связано с другими словами в предложении, имеет самостоятельное интонационное оформление. Отсутствие запятой, полагаем, ошибкой является, однако не такой ошибкой, за которую следует снижать оценку в школе. 

Слово не зафиксировано академическим орфографическим словарем. Дефисное написание возможно по аналогии с другими словами, начинающимися на рекламно-: рекламно-издательский, рекламно-информационный, рекламно-коммерческий, рекламно-модельный. 

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

Аква – первая часть сложных слов, которая пишется слитно, поэтому правильно: аквашоу. Ср. с другими словами, начинающимися с аква.

Пунктуация корректна. Ни раньше, ни позже — пояснительная конструкция. Уточнение — это переход от более широкого понятия к более узкому, пояснение — это обозначение одного и того же понятия другими словами.