Eu tive esse problema também há alguns meses, e lembro que tive que excluir alguns arquivos .desktop
que estavam dentro da pasta $HOME/.local/share/applications
.
Eu acho que você deve excluir qualquer arquivo que tenha notepad
como parte de seu nome, e você também deve tentar excluir (ou mover para outro local) os arquivos wine-extension-*
.