Parece que todos eles foram instalados automaticamente como dependências do gnome
metapacote. Como você disse, o meta-pacote do gnome é incompleto sem o pacote gnome-games, então ele deve ser removido. Isso torna todos os pacotes listados não utilizados e, portanto, aptitude
deseja removê-los. Pode haver uma maneira de remover o gnome sem remover suas dependências não usadas, mas uma pesquisa rápida não mostrou uma e eu suspeito que ela tentaria desinstalá-las toda vez que você removesse outra coisa. Sua melhor aposta é provavelmente descobrir quais desses pacotes você deseja explicitamente e marcá-los manualmente instalados, então deixe-o desinstalar o restante se eles ainda estiverem desnecessários.