The political situation in the Hidden Leaf would be different too. With Naruto being born before the Kyuubi attack, there might not be as much internal strife regarding how to deal with the Jinchuriki. And his relationships with other villages might also be different. He wouldn't be the symbol of the Kyuubi's power that other villages either feared or wanted to use. Instead, he could be a diplomat of sorts, building relationships based on his own skills and charm rather than the power of the Kyuubi.
The overall story arc would shift. In the original, the Kyuubi attack was a huge event that shaped Naruto's life and the village's future. If he was born before that, the village might not be as focused on security against the Kyuubi. Naruto's training might also be different. He might not have to struggle as much to gain recognition, so his training could be more traditional and less about proving himself. This could lead to different ninja skills and abilities compared to the original Naruto.
Well, it could change a lot. For one, Naruto might grow up with his parents. This would mean he'd have a completely different upbringing. He could be trained by his father, Minato, from an early age, perhaps learning all kinds of advanced jutsu. His relationship with the village would also be different. Instead of being an outcast, he might be seen as a hero's son, and be respected right from the start.
One implication could be that Naruto's life might have been more normal at first. Without the immediate post - Kyuubi attack chaos and the villagers' fear and hatred towards him from the start. His parents might have had more time to be with him, and he could have grown up with a more stable family environment, which would have likely affected his personality development in a positive way.
Iruka could still be an important ally. Even though Naruto's situation is different, Iruka would probably be drawn to his positive attitude. And the Third Hokage would also be on his side. He was always looking out for Naruto in the original story, and that would likely continue. Plus, any of the ninja who were friends with Minato would probably be friendly towards Naruto as well.
Well, one possible plot could be that Naruto's mini Kyuubi form is initially out of control. He might accidentally attack the village when he was a child. But then, through the help of Iruka and Kakashi, he starts to learn to control this power. They teach him chakra control techniques specifically designed for his unique situation.
He would likely have the Sharingan. This would give him the ability to copy jutsu just by seeing them, and also predict his opponents' moves. His combat skills would be enhanced as he could use the Sharingan's powers during battles.
With Iruka, I think Iruka would be very protective. He already cares about Naruto, and the wings would just make him more concerned for Naruto's well - being. As for Sakura, she might be a bit shocked at first but then would see it as just another part of Naruto and continue to have her normal feelings for him. With Kakashi, he would probably be very interested in how Naruto could use the wings in combat and training.
If Naruto was born before the Second Shinobi War, the story would be drastically different. For one, the political landscape of the ninja world at that time was very different. There were different power struggles and alliances. Naruto might have grown up in a more chaotic and war - torn environment. His presence could have potentially changed the outcome of some of the battles during the Second Shinobi War. Maybe he could have influenced some of the key players in a way that would lead to a different future for the ninja villages.
His powers might adapt to the urban environment. His Shadow Clone Jutsu could be used for distraction during heists or when facing gangs. For instance, he could send clones into different alleys to confuse the criminals. His ability to sense chakra might be tweaked to sense danger or the presence of super - villains in Gotham. Maybe it would work like a sixth sense for him in this new setting.
If Naruto was born in Ame in fanfiction, his relationships would be vastly different. He wouldn't have the same bond with characters like Iruka or Kakashi. Instead, he'd form connections with people in Ame, who might be more focused on survival and power - grabbing. His enemies would also be different, perhaps facing more internal power struggles within Ame rather than the external threats that Konoha usually deals with.
His relationship with Sasuke would be very different. With the Sharingan, Naruto would have a new connection to Sasuke's clan. Sasuke might see Naruto in a new light, perhaps as a rival in a different sense. They could have more complex interactions as Naruto tries to understand the Uchiha side of things.