Iruka would also have a different dynamic. He might be more nurturing towards Naruto if she was a girl. He could be more concerned about her safety in a different way compared to when he thought Naruto was a boy. And he might be more aware of the social pressures Naruto could face as a female ninja.
The Akatsuki members might interact differently too. For example, Deidara could be less likely to underestimate Naruto if she was a girl. He might see her as a more interesting opponent or even have some form of strange respect for her femininity while still being an enemy. And Itachi might view Naruto's situation from a different perspective, perhaps seeing her as a symbol of change in the ninja world in a different way than if she were male.
Sasuke would probably interact differently. As a girl, Naruto might be more of an enigma to him. He could be more protective or more conflicted in his feelings towards her. Instead of just seeing her as a rival, there could be a romantic undertone in their interactions.
Well, Hinata would be one of the main characters with a different interaction. She might be more open and confident around Naruto as a girl. Tsunade could also play an important role. She might take Naruto under her wing more as a girl, teaching her things about being a female ninja. And Rock Lee might be even more eager to compete with Naruto as a girl, seeing it as a new and exciting challenge.
Sasuke would definitely be one of the main characters to interact with Naruto. Their relationship has always been complex, and with Naruto as a girl, it could become even more so. Sakura would also interact a lot. She might be both jealous and intrigued by Naruto's new form. Kakashi too, as Naruto's mentor, would have to adjust to this change and guide 'her' in a different way perhaps.
Cosmo and Wanda might be more protective. They could be constantly worried about Timmy getting into trouble in a world that can be tough on girls. For instance, they might hover more and be extra cautious when she wishes for things.
Obviously, Sasuke would still be a major character she interacts with. Their relationship could be even more complex now that Naruto is a girl. Sakura might also have a different dynamic with Naruto. Instead of seeing her as a rival for Sasuke's attention, they could become closer friends and train together more often.
Kakashi could also play a role. He has been Naruto's mentor for a long time. So, he might have some mixed feelings about Itachi adopting Naruto. He could be suspicious of Itachi's motives at first but then gradually come to understand Itachi's positive influence on Naruto. Their interactions could be really fun to read about, especially when Kakashi tries to give Itachi some advice on how to handle Naruto's wild nature.
Obviously, Nagato himself would be the main character interacting with Naruto. He would be like a mentor or a guardian figure in Naruto's life.
Anko might also be involved in the story. She has her own unique relationship with Yugao and could potentially interact with Naruto. Maybe she gives Naruto some tough love or challenges him in a way that Yugao's teaching methods don't cover. And of course, Iruka sensei could also show up to check on Naruto's progress and have some interactions with both Naruto and Yugao.
Definitely Shikamaru's friends like Choji. Naruto in Shikamaru's body would still have that bond with Choji, but it would be different. They might have conversations about food and friendship in a new light. Also, Ino would be a major character to interact with. Their relationship could change as Naruto is now in Shikamaru's body.
Obviously, Naruto and Erza would interact a great deal. Naruto would also probably interact with Erza's friends from Fairy Tail. He might meet Natsu and they could have some interesting battles or friendly competitions. He could also interact with Lucy, and perhaps learn about celestial spirits from her.
Issei would be a likely character for Evil Naruto to interact with. They could be either rivals or allies depending on the plot. Rias, as a powerful devil, would also cross paths with him. Her leadership and power would make for an interesting dynamic with Evil Naruto. And Akeno, with her mysterious nature, might also get involved in the story and interact with him in various ways.