Meu editor favorito é o Vim, então decidi alterar o editor padrão da instalação do ubuntu com o seguinte comando:
sudo update-alternatives --config editor
Um prompt (com opções listadas) apareceu pedindo um editor, mas notei que ele listou dois sabores do Vim:
Qual é a diferença entre as opções básica e minúscula?
Então, vim.basic é simplesmente o Vim baunilha (como você pode verificar com apt-file vim.basic ou dpkg -S /usr/bin/vim.basic ).
Enquanto vim.tiny , como o nome indica, é uma versão aparada do Vim ( esta questão explica isso ainda mais.
Parabéns pelo @terdon nos comentários para resolver isso.