Sudo comando para cambiar propiedad y permiso y muestra `sudo: /usr/local/bin/sudo debe pertenecer al uid 0 y tener el bit setuid configurado`

Has estropeado la propiedad de /usr/local/bin/sudo, pero /usr/bin/sudo está bien, así que puedes usar eso para reparar el otro:

/usr/bin/sudo root /usr/local/bin/sudo

Probablemente hay otros problemas, ya que cambiaste la propiedad de todo /usr en lugar de solo los directorios relevantes. Pero se específico y cuidadoso al hacer reparaciones - parece que estás en un ciclo vicioso donde cada intento de reparar un problema solo crea problemas aún mayores (y si hubieras logrado reemplazar /usr, eso sí que habría creado problemas más graves). No intentes arreglar las cosas golpeándolas con martillos más grandes y más grandes, eso solo crea desastres más grandes y más grandes.

P.d. xkcd relevante: https://xkcd.com/349/

Básicamente, Homebrew está diseñado para una máquina de un solo usuario.

Necesita que su directorio (En Intel /usr/local/bin) sea escribible por ese usuario y las instrucciones de instalación hacen que ese usuario sea propietario del directorio. Ahora, bajo Unix, no se pueden tener dos usuarios siendo propietarios del mismo directorio.

La forma normal de Unix (como se ha hecho durante 40 años) para instalar software a ser utilizado por múltiples usuarios es instalarlo en un directorio propiedad de root o de un usuario especial para la instalación. De esta manera, todos los usuarios pueden ejecutar los ejecutables pero necesitas tener derechos de sudo para actualizar las cosas. (Mi opinión es que actualizas mucho menos a menudo que ejecutas los ejecutables, así que esto no es un problema)

Para Macs hay varios otros gestores de paquetes que siguen la forma normal de Unix y yo usaría uno de ellos, por ejemplo MacPorts, conda, fink, nix