Geralmente sudo depende do pacote vi para editar o arquivo sudoers ( visudo ), mas parece que para o Fedora é mínimo vim.
Na verdade, você pode alterar o editor padrão usado pelo visudo definindo a variável EDITOR para outro editor e exportando-a.