You might want to ask Michael. He's been hacking on automatic removal of unneeded dependencies and he might have a bzr branch for it. -- not removing everything https://launchpad.net/bugs/40279