As I understand it, police don't look for a victims dna in a crime scene, just the perpetrators' normally
Hmmmm. In the Madeleiene case, they don't appear to have been looking for anyone's DNA in the first instance, but physical traces (hair, blood, visible traces of other substances of a potentially suspicious nature), which could then be tested for DNA in order to try to identify a potential perpretator. That was the immediate emergency.
Her DNA would have been all over the flat as she had stayed there, along with other members of her family.
It would have been different if there had been traces on walls or the ceiling or anywhere else of blood or whatever else that belonged to her and couldn't be explained in terms of the normal life of holidaymakers in a seaside flat. As it happened, there was nothing abnormal noticed concerning traces left by her.
At the time of the shelving, however, there were only a few hairs (4?) that could be identified as belonging to any particular person. Perhaps the Met has been able to take that further, no idea.