Quoting "Éric Araujo" <merwok@netwok.org>:
Are you sure the full python-setuptools is required, not only python-pkg-resources?
Look in debian/changelog :~) I replaced python-setuptools once with python-pkg-resources and had to revert the change.