Нет, запятая не нужна.
Это шуточное выражение с намеренно неправильным употреблением слов можно написать так, как Вы указали в вопросе, а можно с кавычками: самая «ухастая» уха из всех ух.
Существительное уха можно определить как слово singularia tantum, т. е. такое, у которого множественное число почти никогда не употребляется и существует лишь в качестве потенциальных форм.
Ошибки нет. Проходимый – доступный для прохода, проезда, переправы. Это слово фиксируется словарями русского языка.
Можно поставить интонационное тире.
Правильно: уха из сазАна.
Сочетание рыбный суп грамотно (оно зафиксировано и словарями русского языка). Наличие в русском языке слова уха не означает запрета на употребление сочетания рыбный суп. К тому же не всякий рыбный суп можно назвать ухой.