Да, мужская фамилия Король склоняется. Правильно: Королю Евгению.
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Татьяна и Олег Король.
Верно: Советская Россия.
Суффикс -и[j]- (орфографически слова на -ия) используется при образовании слов, являющихся названиями стран и других территориальных единиц по национальному признаку: карел → Карелия, румын → Румыния, эфиоп → Эфиопия и т. п. Слово росс как название народности с XIX в. стало восприниматься как устаревшее, однако оно до сих пор фиксируется современными толковыми словарями русского языка (см., например «Большой толковый словарь» под ред. С. А. Кузнецова). Употребительность слова подкрепляется названием членов партии «Единая Россия» ― единороссы. Поэтому есть все основания в слове Россия выделять корень росс-.
Ударение на втором слоге: король Арту́р.
Запятые и тире не нужны: Судьба России как Европы и Россия как Азия.
Корректно написание Мышиный король (имя собственное, выраженное прилагательным, с последующим родовым словом). Ср.: Маленький принц, Снежная королева, Спящая красавица, Скупой рыцарь и др.
Слово страна здесь совершенно лишнее: столица России. Если по каким-то причинам его всё-таки необходимо употребить, название склоняется: столица страны России.
Верно: Руководителя фракции партии «Единая Россия».
