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