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