gnome-todo
é uma recomendação de ubuntu-desktop
. Como tal, pode ser removido sem remover o meta-pacote ubuntu-desktop
.
Além disso, observe que ele será incluído na imagem da versão 18.04.
Neste caso, deve ser suficiente remover & então reinstale o pacote ubuntu-desktop
sudo apt remove ubuntu-desktop && sudo apt install ubuntu-desktop