According to Orochimaru, Tsunade can heal even those whose arms were sealed by the RDS, so probably she can regenerate the Edo Tensei's body too. healing is different from regenerating
