Le paquet n'est pas cassé, il a juste une dépendance à une extension en C qu'il doit compiler. Pour compiler cette extension en C, il faut un compilateur (ici GCC), qui va demander derrière les headers des fichiers C. Ces headers ne sont pas installés par défaut avec la lib, et il faut donc installer les paquets libxml2-dev libxslt-dev, sans quoi pas de compilation possible.
Il n'y a don rien à réparer.
La solution, c'est de fournir une version précompilée du packages, qui contiendra l'extension sous forme binaire. C'est ce que faisait les eggs, et c'est pourquoi ça marche avec easy_install. Avec pip, qui n'accepte plus les eggs, il faut faire un wheel, qui ne marche pas encore sous Linux. La résolution du problème est donc plus complexe qu'il n'y parait : il faut faire avancer le support des wheels sous Linux.
Je sais, ce n'est pas la réponse que tu voulais entendre :(