Solución:
Google me trajo aquí, así que estoy reviviendo este hilo con la esperanza de salvar al menos a una persona de algunos dolores de cabeza innecesarios.
Estoy usando Debian y la sugerencia de LD James aquí no funcionó para mí. Así que eché un vistazo al código fuente de Nemo, y en la línea 132 de preferencias-nemo-globales.c Descubrí que el esquema de configuración (ascendente) es el siguiente:
org.cinnamon.desktop.default-applications.terminal
Estoy usando Nemo como sustituto de Nautilus, y como estoy usando Gnome3 en lugar de Cinnamon, para mí este esquema ni siquiera existía. Entonces, lo creé con el siguiente comando. Después de emitir este comando, se abre la acción ‘Abrir en terminal’ gnome-shell, en el directorio correcto:
gsettings set org.cinnamon.desktop.default-applications.terminal exec gnome-shell
Solo reemplaza gnome-shell en el comando con cualquier terminal que desee utilizar. Ej: para gnome-terminal, usar:
gsettings set org.cinnamon.desktop.default-applications.terminal exec gnome-terminal
Y para terminator (sudo apt install terminator) usar:
gsettings set org.cinnamon.desktop.default-applications.terminal exec terminator
Nemo usa la configuración de gsettings. Esto restauró el comportamiento previsto:
$ gsettings set org.gnome.desktop.default-applications.terminal exec gnome-terminal
En Ubuntu es diferente por alguna razón:
$ gsettings set org.cinnamon.desktop.default-applications.terminal exec gnome-terminal
En Xubuntu 18.10 esto me ayuda (uso sakura como terminal):
$ gsettings set org.cinnamon.desktop.default-applications.terminal exec sakura