First open a console, and become root by typing "su -", then the root password. Then "mcedit /etc/sudoers" should do.
Oh, and removing vi from a unix-like system for the sake of reclaiming a few tens of kilobytes is just plain silly.
edit: Actually visudo seems to be compiled with alternative editor support enabled on debian, so "EDITOR=mcedit visudo" works, and locks/validates the sudoers file like it should. Neat.
