Мужская и женская фамилия Муха склоняются одинаково – так же, как соответствующее нарицательное существительное: Муха, Мухи, Мухе, Муху, Мухой, о Мухе.

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

Да, можно.

Эти фамилии склоняются как соответствующие нарицательные существительные, без различия, принадлежат ли они женщинам или мужчинам.

Ошибки нет. Проходимый – доступный для прохода, проезда, переправы. Это слово фиксируется словарями русского языка.

Ни хвоста, ни чешуи — эти слова произносят рыбаку. Ни гвоздя, ни жезла (или ни жезла, ни гвоздя) — такое благопожелание может быть высказано автомобилисту. 

Можно поставить интонационное тире.

Правильно: уха из сазАна.

Тире после слов а главное уместно.