Eu não tenho certeza sobre o xen, mas com o VirtualBox você pode simplesmente adicionar um iso ao vivo do Linux e defina a prioridade de inicialização mais alta que o hdd virtual. Você deve então poder inicializar no live Linux e acessar o hdd virtual, montar sua partição root com
sudo mount /dev/sdxx /mountpoint
Ou automount. em seguida, navegue até /etc/sudoers
e corrija a linha errada.
sudo vim /mountpoint/etc/sudoers
Ou nano ou qualquer outro editor de texto que você preferir.
Se você tiver uma segunda vm, você pode fazer o acima, basta adicionar o hdd virtual à segunda vm com uma prioridade de inicialização mais baixa.