Você pode tentar isso:
sudo update-alternatives --config x-terminal-emulator
Você já tentou isso?
Quando estou dentro da pasta no nautilus, quero poder abrir essa pasta no terminal. Isso pode ser feito com o pacote nautilus-open-terminal descrito em Onde está 'open in terminal'?
No entanto, uso tilda como meu terminal padrão, porque é o drop-down que facilita o uso.
Então, minha pergunta é: como eu uso a opção "Abrir no terminal" para abrir uma nova guia em tilda em vez do terminal padrão?
Esta questão é sobre a abertura do terminal da pasta, não sobre a abertura da pasta do terminal. Abrir pasta do terminal é fácil - basta digitar nautilus . ou xdg-open.
EDITAR: Como nada mais funcionou, resolvi esse problema escrevendo um script nautilus que gera a localização atual no arquivo de texto e depois outro script (executado no terminal escolhido) que lê esse arquivo e usa cd para alterar o diretório.