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