7 years later I find this and was surprised after switching from Debian/Ubuntu.
I cannot find the source or any licensing information for current versions however there
are several alternatives.
One which is already in the repos is pdf-stapler which is good for the basics but lacks
some of the more advanced features.
Debian on the other hand now ships a port to java called pdftk-java.
Maybe once I have some spare time I might look into creating a spec for it and proposing
its addition to the repos.