Os pacotes elementary-icon-theme e elementary-icons contêm o arquivo /usr/share/icons/elementary/emotes/16/face-cool.svg , então você pode instalar apenas um deles.
Se você deseja instalar elementary-icon-theme remove elementary-icons primeiro.