It could be that many weren't leads at all, merely straws to be clutched at. How many have led anywhere?
Unfortunately I appear to have been dropped from Scotland Yard's list of contacts or I might be able to give you an answer.
However common sense dictates that an investigative opportunity ignored when the trail was hot is all the more difficult to pursue many years later.
For example, the initial investigation became immersed in a particular area of phone traffic ... to the exclusion it seems of traffic which was of interest to Scotland Yard and probably the Policia Judicairia.
How much more efficient it might have been if that had been checked out at the time.
Considering the witness statements concerning activity around the apartment from which a child subsequently disappeared ... how much better it would have been for them to be tracked and perhaps traced at the time.
Burglaries ... home invasions and assaulted children ... all better checked at the time rather than years down the line.
You are correct of course, the ineffectiveness of the initial investigation has been laid bare by the number of omissions the Scotland Yard review uncovered, and illustrates the road to nowhere followed by the initial investigation because the evidence was not thoroughly investigated as it should have been at the time.
I would say that of course the SY and PJ investigations have had to follow what should have been followed many years ago ... one piece of evidence investigated has probably led to another and so on.
Late in the day ... but thank God that at long last something is being done to help Madeleine McCann.