How do I change the editor used by visudo?

You can set the system editor by calling as root:

update-alternatives --set editor /usr/bin/vim.tiny