gnome-core
é um meta-pacote e gnome-terminal
faz parte deste pacote. Não é problema remover o pacote gnome-core
.
E, em seu caso especial, reinstale os pacotes instalados automaticamente:
sudo apt-get install --reinstall baobab caribou caribou-antler empathy empathy-common fonts-cantarell gcalctool gdm3 gnome-backgrounds gnome-dictionary
gnome-disk-utility gnome-font-viewer gnome-icon-theme-extras gnome-packagekit gnome-packagekit-data gnome-screenshot
gnome-system-log gucharmap libavahi-gobject0 libavahi-ui-gtk3-0 libcaribou-gtk-module libcaribou-gtk3-module
libchamplain-0.12-0 libchamplain-gtk-0.12-0 libgdict-1.0-6 libgdict-common libgdu-gtk0 libgeocode-glib0
libtelepathy-farstream2 mobile-broadband-provider-info nautilus-sendto-empathy network-manager-gnome
sound-theme-freedesktop telepathy-gabble telepathy-logger telepathy-salut vino