Tanto libcheese7
como libcheese-gtk23
dependem de cheese-common
, e tanto unity-control-center
como gnome-control-center
(entre outras coisas) dependem dessas duas bibliotecas. Eu diria que o (s) centro (s) de controle são obrigatórios, então você estava certo em trazer esta questão para cima.
Em suma, você não pode remover cheese-common
no Ubuntu 14.04 sem efetivamente quebrar seu sistema.