Naruto could try to use his positive energy and friendship - seeking nature to befriend Madara. He might offer to help Madara find peace, even though Madara has been a great enemy. For instance, Naruto could share stories of his own struggles and how he overcame them, hoping to reach Madara on an emotional level. He would also be cautious though, knowing Madara's power and unpredictability.
Naruto would probably try to find a way to break the Edo Tensei jutsu on Madara. He would see Madara as a victim of Orochimaru's or Kabuto's dark arts. So, he would search for a way to release Madara from the control of the jutsu. During this process, he would have to deal with Madara's attacks and taunts, but Naruto would stay determined to free him and end the cycle of hatred.
Naruto might initially be on guard and hostile towards Edo Tensei Madara. But as Naruto is, he would also try to understand Madara's motives. He could start by trying to talk to Madara, asking him why he still clings to his old ways even in his undead state.