Да, мужская фамилия Король склоняется. Правильно: Королю Евгению.
Если фамилия сопровождается мужским и женским именами, то она сохраняет форму единственного числа: Татьяна и Олег Король.
Ударение на втором слоге: король Арту́р.
Корректно написание Мышиный король (имя собственное, выраженное прилагательным, с последующим родовым словом). Ср.: Маленький принц, Снежная королева, Спящая красавица, Скупой рыцарь и др.
Да, склонение мужской фамилии Король обязательно (женская фамилия не склоняется).
Склоняются мужские фамилии Бутон и Король. Фамилия Прокопенко не склоняется.
Правильно: три святых короля.
Мужские фамилии Пак и Король склоняются, женские – нет.
Да, правильно: титул графа, титул короля, но титул "граф", титул "король". Во втором случае слова граф и король являются названиями.
