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

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

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

Правильно: о Евдокии. Предлог о употребляется перед словами, начинающимися с согласного звука; предлог об – перед словами, начинающимися с гласного звука. Буквы Е, Ё, Ю, Я передают два звука: согласный [j] и гласный соответственно [э], [о], [у], [а]. Слово Евдокия начинается с согласного звука [j], поэтому: о Евдокии.

Два тире в предложении действительно не лучший вариант пунктуации. Однако нужно учитывать, что в некоторых случаях постановка тире обязательна (как, например, перед словом это), а в других факультативна. Корректно: Поэтому всё, что нам оставалось, — это радоваться вкусным посылочкам (огурчикам, помидорчикам, яблочкам) и наслаждаться вкусными продуктами в путешествиях. 

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

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

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

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

Предложение перегружено и оттого трудно воспринимается. Его нужно разбить на два предложения.

Об обособлении оборотов по крайней мере и в конце концов см. в «Справочнике по пунктуации». На стыке союзного слова и союза (который если) запятая не ставится, если в главной части есть вторая часть союза если... то.