Perhaps Gaara could be a strong ally. Gaara has his own experiences with being different and having special powers. He would understand Naruko on a deep level and could offer his help in combat and also in terms of advice on how to handle the responsibilities that come with being a god. And of course, Iruka - sensei. He was always there for Naruto at the start, and he would surely be there for Naruko, providing her with the father - figure - like support she might need in this new and challenging situation.
Sakura could be one of her main allies. In the original story, Sakura was Naruto's friend, and in this genderswap version, she would likely support Naruko. Another could be Kakashi. He is always one to see the potential in his students, and he would recognize the importance of guiding Naruko in using her new god - like powers for good.
One possible plot could be that the genderswapped Naruto, let's call her Naruko, discovers her new god - like powers gradually. At first, she might be confused and a bit scared. But as she starts to understand her powers, she could use them to protect the Hidden Leaf Village in ways that Naruto never could before. For example, she might be able to heal the land itself after a battle, or have a stronger connection to nature spirits and use their help to defend against enemies.
Sakura could be one of her main allies. Even in a samurai - themed story, Sakura's medical skills and combat abilities would be useful. She could support fem Naruto in battles and help heal any wounds.
Definitely Naruto first. Then there's Tsunade. As the Hokage, she could be a powerful ally. She could provide resources and political support for the female Anbu commander. Rock Lee could be an ally too. His determination and physical strength could be helpful in combat. And Neji, before his death, could have been an ally. His skills with the Byakugan would have been useful for surveillance and combat support.
Definitely the Na'vi. They are the native inhabitants of Pandora and would likely see Naruto as an ally, especially if he shows respect for their land and culture. His skills could be useful to them in their fight against any common enemies.
Sasuke could be one of his main allies. Despite their past differences, they could put aside their issues to support Naruto in his role as the King of Monsters. Sasuke's powerful combat skills would be a great asset in battles against those who oppose Naruto.
Some of the lesser - known Ame ninjas who are tired of the constant conflict. They might see Naruto as a symbol of change and ally with him. These ninjas could have unique skills that Naruto can learn from, and together they can work towards a more positive future for Ame.
Annabeth would definitely be one of his main allies. She has always been by Percy's side and her intelligence would be crucial in helping him navigate any challenges he faces while being 'god - like'. Grover could also be an ally. His connection to nature and his loyalty to Percy would make him a great support. Another possible ally could be Nico. With his powers over the Underworld, he could offer a different perspective and unique assistance when Percy is dealing with threats related to the afterlife or the darker aspects of his new - found status.
Sasuke could be one of his allies. Despite their past differences, Sasuke would recognize the potential of Naruto's new power and the good it could do. Also, Kakashi could be an ally. His wisdom and experience would be valuable in guiding Naruto in this new role. And of course, the other members of the Konoha 11, like Sakura, who would support Naruto in his journey as a god of destruction, believing in his good intentions.
I think Hinata would also be an ally. She has always been in love with Naruto and would support him no matter what. And the rest of the Konoha 11 would probably be his allies too. They have all fought together and have a sense of camaraderie. With Naruto as a god - like figure, they could help him spread his message of peace and use his powers to protect the village and the world at large. They would be the ones who understand Naruto the best and would be there to assist him in any way they can.
Harry and Ron could be her main allies. They've always been by her side in the original story, so it's likely they'd support her new adventure as a dragon rider. They could help her keep her dragon - riding activities a secret from the teachers at Hogwarts.