Bon, apparemment c'est pas packagé pour Debian effectivement.
Il faut tout compiler.
C'est bien expliqué sur la page que tu as posté.
Typiquement, il faut déjà installer les outils de compilation traditionnels et les dépendances citées dans ton article :
# apt-get install build-essential glib2-devel gtk3-devel vala
Ensuite, il faut cloner le dépôt git (il faut installer git si c'est pas déjà le cas) :
$ mkdir ~/Elegance && cd ~/Elegance
$ git clone https://github.com/satya164/elegance-colors.git
$ su -
# cd /home/chouby/Elegance
# make
# make install
Ensuite, il faut installer une extension à Gnome Shell qui se trouve ici :
http://www.deviantart.com/users/outgoing?https://extensions.gnome.org/extension/19/user-themes/
Et ça devrait être bon.
J'ai peux être loupé quelque chose dans l'article, mais mon post devrait tout de même t'aider.