Это шуточное выражение с намеренно неправильным употреблением слов можно написать так, как Вы указали в вопросе, а можно с кавычками: самая «ухастая» уха из всех ух.
Ошибки нет. Проходимый – доступный для прохода, проезда, переправы. Это слово фиксируется словарями русского языка.
Постановка тире уместна.
Правильно: Мы ни на что не намекаем...
Здесь правильно: НИ.
Ни хвоста, ни чешуи — эти слова произносят рыбаку. Ни гвоздя, ни жезла (или ни жезла, ни гвоздя) — такое благопожелание может быть высказано автомобилисту.