Bueno pues en principio nos tenemos que fijar en la instalación de este programa.

Ejecutando:

ls -l /usr/bin/vi
ls -l /usr/bin/vim

Veremos que cada uno de ellos apunta a : "/etc/alternatives/vi" y /etc/alternatives/vim". Luego ejecutando:

ls -l /etc/alternatives/vi
ls -l /etc/alternatives/vim

Veremos que ambos apuntan a "/usr/bin/vim.tiny".

Así que para reemplazarlos simplemente hay que hacer:

sudo mv /usr/bin/vim.tiny /usr/bin/vim.tiny_old
sudo ln -s /usr/bin/nano /usr/bin/vim.tiny

Pero si solo desean reemplazar vi, no vim también entonces:

sudo mv /usr/bin/vi /usr/bin/vinestable
sudo ln -s /usr/bin/nano /usr/bin/vi

Después de esto al ejecutar vi o visudo se abrirá automáticamente nano.