Isn't there code that already does this -- Makefile.PL already tracks down these dependencies. If you're just wanting to list these modules perhaps you could provide a hook into the existing code.

No, there isn't. Makefile.PL does not track down dependencies, it specifies them. I'm working on a module that parses (not traces) the dependency information for an indexing system to use.