Существительное мужского рода мыш не отмечается словарями литературного языка, но оно встречается в диалектах, разговорной речи, художественных произведениях. Подобные примеры можно найти с помощью «Национального корпуса русского языка» или сервиса books.google.ru, см. также «Словарь русских народных говоров». Если автор использует слово мыш целенаправленно (например, как стилистическое средство), то исправлять его не нужно. 

Названия улиц женского рода в сочетании с родовым наименованием улица обычно склоняются: на улице Большой Покровской. Ср.: на улице Зацепский Вал (название мужского рода в сочетании со словом улица не склоняется).

Род слова предтеча  зависит от контекста, в котором оно употребляется. Слово предтеча с согласуемым одушевленным существительным употребляется только как существительное мужского рода, а с неодушевленным существительным – только как существительное женского рода.

Сказуемое ставится в форме женского рода, если необходимо подчеркнуть, что речь идет о женщине. В остальных случаях следует использовать форму мужского рода. Подробнее см. в "Письмовнике" (там же есть список литературы).

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

Употребление слова кофе как существительного среднего рода сейчас признается допустимым в непринужденной разговорной речи. На письме (а также в строгой, официальной устной речи) слово кофе по-прежнему следует употреблять как существительное мужского рода

С географическим термином река наблюдается тенденция склонять названия женского рода и не склонять названия мужского рода: на р. Северный Колчим. Правила склонения географических названий в сочетании с родовым словом см. в «Письмовнике».

Можно сказать, что такое (слитное) написание хотя формально и соответствует правилам 1956 года, но противоречит современной орфографической норме. Сформулированное в своде 1956 года правило написания сложных прилагательных не действует в очень многих случаях.

Вероятно, сказывается то, что в языке-источнике (французском) это слово женского рода. В русском же языке существительные женского рода пишутся с мягким знаком после конечного согласного (мышь, ночь); такие слова относятся к третьему склонению.