>
> You could construct a test without external packages by just generating 
> N directories, prepending them to the load path, then doing the same 
> loadall to see if the degradation is purely due to the size of the load 
> path.
>

Indeed, with the attached file, emacs -Q -l loadall.el takes 120 seconds. 
Hmmm...