Although not generally recommended, there might be some edge cases in which it might be desirable to bundle all dependencies, not just the ones that cannot be expected to be part of the base system(s).
For these cases, we should investigate to use
http://bitwagon.com/rtldi/rtldi.html
although it can be done in some cases without it, too.
Also see
http://joeyh.name/blog/entry/completely_linux_distribution-independent_packaging/
for an example.