La desinstalación o borrado de fail2ban es muy sencilla, tan solo elige el modo de borrado y lo ejecutas vía ssh.
Sola desinstalar:
sudo apt-get remove fail2ban
Desinstalar fail2ban y sus dependencias:
sudo apt-get remove --auto-remove fail2ban
Desinstalar fail2ban, sus dependencias y archivos de configuración (recomendado):
sudo apt-get purge --auto-remove fail2ban