Использую Xfce и потому открытие gnome-terminal из nautilus не радует(при том что сам наутилус радует :)
Раз меняем альтернативу
sudo update-alternatives --config x-terminal-emulator
Два прописываем православный xfce терминал
gsettings set org.gnome.desktop.default-applications.terminal exec /usr/bin/xfce4-terminal.wrapper