Выбор предлога объясняется только традицией.

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

К сожалению, приходится констатировать, что с подобными изысканиями, представляющими собой (мягко говоря) фальшь и нелепые выдумки, можно столкнуться не только на Украине, но и в других бывших советских республиках, в том числе и в России. Механизм один и тот же: авторы «научных» трудов объявляют, что первыми людьми на Земле были представители их нации, а первым языком, от которого произошли все остальные, – их язык. Так, украинские псевдоученые заявляют, что украинский язык – один из древнейших в мире (и уж во всяком случае древнее русского, который представляет собой диалект украинского), а их российские «коллеги» – что от русского языка произошли все языки мира (и даже рисунки в пустыне Наска и надписи на египетских пирамидах сделаны по-русски). И то, и другое одинаково далеко от реальности и нелепо, но весьма плачевно, что подобные фантазии находят поддержку у определенной части аудитории, служат своеобразной опорой для самоутверждения и почвой для развития национализма.

Правда же состоит в том, что предком всех славянских языков был праславянский язык, восходящий к индоевропейскому праязыку. Праславянский язык существовал в течение длительного времени – с 3-го тысячелетия до н. э. до 2-й половины 1-го тысячелетия н. э., когда произошел его распад и разделение на разные славянские языковые группы.  С VI–VII в. до XIV в. предки русских, украинцев и белорусов говорили на одном языке – общем языке восточных славян, называемом также древнерусским (это научный термин, не означающий какого-либо превосходства русского языка над остальными), но в XIV–XV вв. произошел и его распад на 3 самостоятельных языка – русский, украинский и белорусский. Такова реальная история этих языков, и те труды, где она поставлена с ног на голову, где украинский (или русский) язык выдается за  праславянский или даже праиндоевропейский, можно смело отнести к жанру фэнтези.

Названия стран, даже вымышленных, в кавычки не заключаются. Рекомендуем вторые кавычки не ставить.

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

Обособление не требуется.

Однородность определений во многом обусловлена интонацией и смысловыми оттенками. Приведенная Вами пунктуация возможна (определения в условиях контекста объединяются общим признаком – передают общее внешнее впечатление).

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

См. ответ на вопрос № 243507.