I believe distutils doesn't support install_requires, so pip won't automatically install dependencies. I think you should use setuptools and add `python-setuptools` to the `Build-Depends` in `debian/control`.

See http://stackoverflow.com/questions/9810603/adding-install-requires-to-setup-py-when-making-a-python-package