C'est bien KDE :
http://standards.freedesktop.org/menu-spec/latest/apb.html

C'est bizarre, j'ai beau supprimer et reinstaller kdesdk, cervisia viens toujours après nautilus chez moi:
inode/directory=Thunar-folder-handler.desktop;nautilus-folder-handler.desktop;kde-cervisia.desktop;kde-kfmclient_dir.desktop;

Donc là je viens de faire le test, j'ai branché ma clé USB, et cliqué dans gnome-panel sur Raccourcis->Volume amovible
249.2Mio, juste en dessous de Poste de travail.
Et il m'ouvre bien Thunar. Ce que je ne veux pas, je voudrais qu'il ouvre Nautilus ! Et bien j'ai eu une idée, et c'est la bonne !
J'ai rajouté "OnlyShowIn=XFCE" dans
/usr/share/applications/Thunar-folder-handler.desktop
et voilà, ça lance nautilus maintenant, magique !
Essaye de rajouter cette ligne pour cervisia chez toi.

Je ne vois pas exactement où c'est. Peux-tu faire un screenshot ?
Le problème viens surement des types mimes.
kdesdk installe /usr/share/applications/kde/cervisia.desktop qui comporte le type mime :
MimeType=inode/directory
Lors de l'installation du paquet, update-desktop-database est exécuté, regénérant le fichier /usr/share/applications/mimeinfo.cache
Chez moi, dans ce fichier, j'ai
inode/directory=Thunar-folder-handler.desktop;nautilus-folder-handler.desktop;kde-cervisia.desktop;kde-kfmclient_dir.desktop;
Ce qui veut dire que Thunar sera lancé par défaut si une application veut ouvrir un dossier (inode/directory)

Par exemple, gaim ouvre mes mails avec epiphany, pourquoi ?
Parce que epiphany est installé bien sûr, mais parce que j'ai
text/html=epiphany.desktop;firefox.desktop;kde-quanta.desktop;kde-kimagemapeditor.desktop;kde-kfmclient_html.desktop;
dans le fichier /usr/share/applications/mimeinfo.cache
Si je veux que gaim ouvre les mails avec firefox, le seul moyen que j'ai trouvé c'est de supprimer le type mime text/html dans epiphany.desktop et de re-exécuter update-desktop-database.
J'ai alors
text/html=firefox.desktop;kde-quanta.desktop;kde-kimagemapeditor.desktop;kde-kfmclient_html.desktop;

Voilà, j'espère que ça t'éclairera.
D'ailleurs c'est peut-être un problème de type mime le problème que j'ai avec gnome-panel 2.14.3. Il faudrait que je compare le fichier mimeinfo.cache avec 2.14.2 et avec 2.14.3.