Some of the friendly human scientists on Pandora could also be his allies. They might be interested in Naruto's abilities and work together with him. For example, they could help him understand Pandora's environment better while he protects them from any threats. Also, any other friendly creatures on Pandora that Naruto manages to befriend through his kind nature could be considered his allies.
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.
Perhaps some of the less powerful youkai who are often bullied could become his allies. They would see Naruto as a protector and someone who can stand up to the stronger, meaner youkai.
Kakashi might also side with Naruto in this scenario. He has trained Naruto and has a deep bond with him. If Kakashi discovers that Naruto has been wronged, he could choose to follow Naruto rather than the village's orders. Additionally, Hinata might be an ally. Her love for Naruto could make her stand by his side, believing in his good nature no matter what the village says.
Well, one possibility could be that Naruto arrives in Pandora and is immediately awed by the unique flora and fauna. He might start exploring and accidentally get involved in the conflicts between the Na'vi and the humans. Since Naruto is known for his determination and ability to make friends, he could try to bridge the gap between the two sides.
Jon Snow might be an ally too. He has a good heart and is used to dealing with different cultures and powers. He and Naruto could bond over their shared experiences of leadership and fighting for what's right.
He could meet some space - faring ninjas who have adapted to the space environment. They might have unique chakra powers related to the cosmos.
Gaara could be one of his potential allies. Since they have a history together and Gaara has changed a lot, he might support Naruto. Also, the Raikage might become an ally if Naruto can prove that his intentions are good for the entire ninja world.
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.
The other members of Team 7 like Sakura and Kakashi could also be his allies. Sakura could use her medical ninjutsu to heal any injuries Naruto and the team get in space battles. Kakashi could offer his wisdom and combat experience, guiding Naruto in this new and unfamiliar space - filled adventure.
Sasuke could potentially be an ally. Even though they have their differences, in the Akatsuki setting, they might realize they need to work together. Another could be Itachi. Itachi has his own motives and might see Naruto as a key to achieving certain goals within the Akatsuki. Also, Konan could be an ally. She seems to be more open - minded compared to some of the other members and might be swayed by Naruto's positive attitude.