Hello,
I've computed dependency graph of failed packages (based on the 113-item list sent by Marcela on Wednesday. See attached compressed SVG file.
The graph is layed out in such way that Required packages are below, arrow shows what package depends on that package. Thus I recommend to start with packages at bottom and prefer the ones that have a lot of incoming edges (e.g. perl-namespace-clean or Perl-Catalyst-Runtime).
Generator is attached too. It accepts list of package names delimited by new line on stdin, and it prints SVG file to stdout. The only insufficency is it uses Requires instead of BuildRequires as I do not know how to ask repoquery for that.)
-- Petr