O problema seria o conflito entre o programa de lápis existente e o que você está tentando instalar.
Se você não precisar do aplicativo existente, basta excluí-lo:
sudo apt-get purge pencil
Depois disso
sudo dpkg -i evoluspencil_2.0.5_all.deb
só deveria funcionar.
Eu tive o mesmo problema, mas um amigo realmente leu a mensagem de erro e me ajudou ... Obrigado Tijs!