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-* .