PMFJI, but this sounds like your "dependency tree" is more like a "dependency mesh" and needs untangling…

after reading Corion's post, I want to ask: If you draw a dependency graph "who calls whom", did you perhaps try to divide them not into branches or layers, but grouping them otherwise?