Название Тускарь, судя по данным Национального корпуса русского языка, встречается в текстах XVIII века (В. Ф. Зуев. Путешественныя записки Василья Зуева отъ С. Петербурга до Херсона въ 1781 и 1782 году), в биографических «Записках актера Щепкина», в произведениях Фета, Лескова, Гиляровского. Во всех этих текстах название реки употребляется как слово женского рода. В русском языке есть некоторое количество слов женского рода на -арь (бездарь, гарь, марь, киноварь, утварь, хмарь и др.).

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

Во-первых, не нужно повторять нарицательное слово, достаточно одного. Во-вторых, сочетание нарицательного существительного с препозитивным прилагательным, если существительное сохраняет свое значение, может быть осмыслено пишущим:

а) как сочетание имени собственного, выраженного прилагательным, с нарицательным именем — тогда только определение пишется с прописной буквы, напр.: Скупой рыцарь, Снежная королева, Спящая красавица, Мертвая царевна, Шемаханская царица, Солунские братья, Белый генерал (о М. Д. Скобелеве), Великий комбинатор (об Остапе Бендере), Вечный жид, Маленький принц, Железный хромец (о Тамерлане — Тимуре ибн Тарагай Барласи), Зеленый рыцарь, Великий инквизитор, Орлеанская дева, Синяя птица, Железный дровосек;

б) как единое сложное имя — тогда все слова пишутся с прописной, напр.: Серый Волк (волк по прозвищу Серый Волк). Такое понимание встречается в основном в переводной литературе, напр.: Белый Кролик, Дикая Кошка, Скалистый Змей, Двуцветный Питон. 

Прописная буква в нарицательном имени используется, если его значение в имени преобразуется, например: Прекрасная Дама, Орлеанская Дева, Синяя Птица — здесь и Дама, и Дева, и Птица становятся символами.

Если это сочетание осмысляется именно как имя персонажа, а не как описательный оборот, то возможны два варианта: Крысиный король и Крысиный Король. Ср.: Маленький принц, Зеленый рыцарь и Прекрасная Дама, Белый Кролик. Выбор за автором. 

Это выражение по-разному фиксировалось в словарях и справочниках. Сейчас корректным является написание, соответствующее рекомендациям новейшего академического орфографического словаря – «Русского орфографического словаря» под ред. В. В. Лопатина и О. Е. Ивановой (4-е изд. М., 2012).