Из фамилий, оканчивающихся на -а, которому предшествует согласный, не склоняются только фамилии французского происхождения с ударением на последнем слоге (Дюма, Деррида, Гавальда). Фамилия Куйбеда склоняется (и мужская, и женская).
Корректно: Война за польское наследство. Ср. зафиксированные в словаре Лопатина В. В., Нечаевой И. В., Чельцовой Л. К. «Прописная или строчная? Орфографический словарь» (М., 2011) сочетания Война за австрийское наследство, Война за испанское наследство.
Русское словесное ударение
Сочетание холодная война пишется без кавычек.
Правильно: фестиваль «Новая волна – 2012».
В названиях войн с прописной буквы, как правило, пишется первое слово и входящие в состав названия имена собственные: Японо-китайская война, Русско-японская война, Англо-бурская война, Первая мировая война, Вторая мировая война, Война за независимость (в США), Война Алой и Белой розы, Война Севера и Юга (в США).
Корректно: Американо-мексиканская война (с прописной как название исторического события).