The most serious leads were followed up early in the investigation. IMO SY are now following up the weak/less likely leads.
In my opinion Scotland Yard and the Policia Judicairia are following evidence which was available at the time. I think then it was probably very strong and competently used could have solved the crime all those years ago.
There are witnesses whose attention was attracted by the behaviour of men in the vicinity of the apartment in the run up to Madeleine's disappearance.
There were witness reports of a child resembling Madeleine in distressing circumstances in the days after she was taken ... one driver had a gun waved in his face when he tried to intervene ... which don't seem to have been checked out.
The most serious indictment of the initial investigation was the total neglect of very important phone information which could have taken the case forward instead of to the dead end of being archived.
**Snip
Data from thousands of individual mobile phones was available to Portugese authorities at the time but has only been analysed in detail now; including phone numbers and records of who they dialled. Text message content can no longer be retrieved however owing to the length of time which has now elapsed.
Det chief insp Andy Redwood, who is leading the new inquiry, said the telephone data could be the key to solving the crime. He added: “A lot of the focus of that is not necessarily to try to find the suspect, it’s trying to find witnesses."
http://www.thedrum.com/news/2013/10/04/archived-mobile-phone-data-proving-invaluable-madeleine-mccann-case