Est-ce que sudo peut être réinstallé après avoir été supprimé ?

Sudo (et tout autre privilège root) ne s'applique qu'au système d'exploitation en cours. Si vous avez été stupide et que vous avez supprimé sudo (ou /usr/ d'ailleurs) et que vous n'avez pas d'alternatives comme pkexec, vous pouvez simplement démarrer à partir d'un autre système, copier le logiciel manquant et redémarrer à nouveau.

L'accès physique annule toute sécurité logicielle que votre système pourrait avoir.

Ce problème semble être très spécifique à Ubuntu. En tant que non-utilisateur d'ubuntu, je n'ai même pas compris au début pourquoi sudo serait un cas spécial de quelque façon que ce soit (beaucoup de distributions ne l'installent pas par défaut).

Vous n'avez pas besoin de sudo du tout. Il s'agit simplement d'un raccourci paresseux qui vous permet d'exécuter une commande root sans vous connecter en tant que root. Cependant, si vous devez faire quelque chose de plus qu'une seule commande, c'est juste horrible de préfixer constamment tout avec sudo. Sans compter que l'utilisation de sudo rend les utilisateurs ignorants de la façon dont les permissions et le compte root fonctionnent. Il est beaucoup plus logique de se connecter en tant que root, d'effectuer l'administration du système et de se déconnecter. C'est ce que vous faites avec su si vous êtes déjà connecté en tant qu'utilisateur normal. Vous pouvez aussi vous connecter directement en tant que root.

Bien sûr, vous devez avoir root un mot de passe, c'est la configuration raisonnable, sinon vous avez un système de type Windows où il y a des actions que personne ne peut effectuer et vous êtes vraiment bloqué si d'une manière ou d'une autre sudo n'est pas disponible (il faut travailler /etc/ ensemble $PATH et d'autres choses montées - que vous pouvez ne pas avoir si quelque chose se passe mal au début du démarrage).