Maybe its more of a standing on the shoulders of the ones that came before you type of thing. Remember, all of these shinobi were dead (probably form someone killing them in battle). Add to this the fact that the villages are working together, sharing information and such. I would think that would trump a lot of the advantages that these legendary ninja may have.