Feel free to contribute and share your hints and tips.
Hints and Tips
CDBS generates python-dev build-dependency
When CDBS is used to generate build dependencies, it always generate:
Build-Depends: python-dev
If your package don't need python-dev, you can add one of those rules in debian/rules:
CDBS_BUILD_DEPENDS_class_python-distutils = python-all CDBS_BUILD_DEPENDS_class_python-distutils = python-all
See bug 577613
References
Python Policy, Appendix A
http://www.debian.org/doc/packaging-manuals/python-policy/ap-build_dependencies.html