Прилагательные, образованные от географических названий, пишутся с прописной буквы, если они являются частью составных наименований — географических и административно-территориальных, индивидуальных имен людей, названий исторических эпох и событий, учреждений, архитектурных и др. памятников, военных округов и фронтов.

В остальных случаях они пишутся со строчной буквы.

Ср., напр.: невские берега, невские набережные и Александр Невский, Невский проспект, Невская битва; донское казачество и Дмитрий Донской, Донской монастырь; московские улицы, кварталы, московский образ жизни и Московская область, Московский вокзал (в Петербурге), Московская государственная консерватория; казанские достопримечательности и Казанский кремль, Казанский университет, Казанский собор (в Петербурге, Москве); северокавказская природа и Северо-Кавказский регион, Северо-Кавказский военный округ; 1-й Белорусский фронт, Потсдамская конференция, Санкт-Петербургский монетный двор, Великая Китайская стена, Большой Кремлёвский дворец.

Вы корректно процитировали словарные рекомендации.

Мы передали Ваш вопрос В. В. Лопатину. По его словам, орфографически верным следует считать написание область Войска Донского (как в первом издании «Русского орфографического словаря», 1999; как в электронной версии словаря, размещенной на нашем портале). Иные написания – следствие технической ошибки, они будут исправлены при переиздании словарей.

Правильно: область Войска Донского.

В 4-м издании «Русского орфографического словаря» РАН (М., 2012) зафиксировано: Всевеликое войско Донское. В предыдущих изданиях словаря (1999 и 2005) в этом сочетании донское предлагалось писать строчными. Ориентируемся на издание 2012 года. Соответствующие изменения внесены и в электронную версию словаря на нашем портале.

Правильно с заглавной буквы.

Официальное название праздника: День Воздушно-десантных войск Российской Федерации.

Правильно: Всевеликое войско Донское.

Это несклоняемая аббревиатура, мн. ч. 

Сочетание танковые войска пишется строчными.