Это шуточное выражение с намеренно неправильным употреблением слов можно написать так, как Вы указали в вопросе, а можно с кавычками: самая «ухастая» уха из всех ух.
Знаки препинания не требуются (только точка в конце).
Существительное уха можно определить как слово singularia tantum, т. е. такое, у которого множественное число почти никогда не употребляется и существует лишь в качестве потенциальных форм.
Ни хвоста, ни чешуи — эти слова произносят рыбаку. Ни гвоздя, ни жезла (или ни жезла, ни гвоздя) — такое благопожелание может быть высказано автомобилисту.
Да, можно.