If the DNA was a full match then the cadaver would have been Madeleine's as you say.
The DNA wasn't a full match, but the cadaver dog still alerted to a cadaver, so to me that means the cadaver was a closely related person to Madeleine using the same logic.
That doesn't necessarily follow.
The dog MAY have reacted to the scent of a dead person, just as he may have reacted to other substances within his training parameters. Aside from dried blood from a living person, Grime hasn't specified what other decaying human substances he would react to. For instance, he stated that Keela required the physical presence of blood to react, but he doesn't specify whether or not Eddie would react to molecules of blood that were airborne. There is still a question mark (IMO) concerning when Eddie reacted to sex clean-up tissues in Jersey and noted that his reaction was within his "training parameters", whether he meant that Eddie would react to decomposing sex fluids or whether he was referring to a speck of blood found on them (as Keela also reacted).
Therefore... it doesn't seem logical to me to assume that Eddie necessarily reacted to the scent of a deceased human being (whoever that might have been).
Ironically, the place in which the greatest amount of alleles compatible with hers was found is somewhere he didn't even react to.