Вы корректно процитировали словарные рекомендации.
Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований — географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов.
В остальных случаях они пишутся со строчной буквы.
Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.
Мы передали Ваш вопрос В. В. Лопатину. По его словам, орфографически верным следует считать написание область Войска Донского (как в первом издании «Русского орфографического словаря», 1999; как в электронной версии словаря, размещенной на нашем портале). Иные написания – следствие технической ошибки, они будут исправлены при переиздании словарей.
В 4-м издании «Русского орфографического словаря» РАН (М., 2012) зафиксировано: Всевеликое войско Донское. В предыдущих изданиях словаря (1999 и 2005) в этом сочетании донское предлагалось писать строчными. Ориентируемся на издание 2012 года. Соответствующие изменения внесены и в электронную версию словаря на нашем портале.
Правильно: область Войска Донского.
Официальное название праздника: День Воздушно-десантных войск Российской Федерации.
Правильно с заглавной буквы.
Правильно: Всевеликое войско Донское.