Sakura and Sasuke would likely be his allies. They have been through a lot with Naruto and would stand by him. Also, some of his old friends from the Hidden Leaf like Shikamaru and Kiba might join in. They have always supported Naruto in the past and would do the same in this situation.
Naruto's sensei, Kakashi, would surely be an ally. His experience and knowledge would be invaluable. Additionally, the tailed beasts that Naruto has befriended could play a role. They might not be able to directly fight in the physical world all the time, but they could offer their chakra or advice to Naruto, which would be like having powerful allies in a different sense.
Sakura could be one of his allies. She's intelligent and quick to learn, so she might pick up on the basics of alchemy from Naruto and help him in his alchemical endeavors. She could use her medical knowledge along with alchemy to create new healing techniques.
Sasuke could be one of his allies. Sasuke's natural combat skills and his sharingan would make him a great asset in aerial battles. He could quickly analyze the enemy's movements and strategies.
Batman would likely be one of his main allies. They both have a strong sense of justice and a determination to protect the city. Their skills are different but complementary. Batman's detective skills and high - tech gadgets combined with Naruto's ninja abilities would make them a great team.
Daryl Dixon could also be an ally. Daryl is a great hunter and tracker. Naruto could learn from Daryl's skills in the new environment, and Daryl could be impressed by Naruto's unique abilities. They could form a strong bond while out on scavenging missions or fighting against large groups of walkers.
Spyro would surely be one of his allies. Spyro is brave and has his own set of powers that could complement Naruto's skills. Also, Sparx, Spyro's dragonfly friend, could be an ally as well. He could provide some useful information about the Spyro World. And perhaps the other friendly creatures in Spyro World like the moles or the fairies would also side with Naruto, seeing his determination to help.
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.
He could potentially ally with other characters who also have an interest in the Zerg. Maybe some of his ninja friends who are intrigued by his new form and abilities. Or perhaps he would find unlikely allies among the Zerg themselves, like a group of Zerg that are more peaceful or have a common enemy with Naruto.
Ichigo would most likely be one of his allies. Ichigo is the main protagonist in Bleach and has a strong sense of justice, just like Naruto. They would understand each other well and fight side by side.
Well, Naruto might use his unique jutsu like Rasengan in new and creative ways against the combined forces of the 5 nations. Maybe he would form new alliances within the 5 nations to fight against a common hidden enemy that threatens them all.
In some fanfictions, Naruto could form alliances with former enemies. For example, some members of the Akatsuki who have a change of heart might join forces with Naruto. This could be an interesting twist as they bring their unique skills and knowledge of the underworld to the fight. Additionally, some of the older generation of shinobi, who have retired but are forced to come back because of the severity of the war, could be his allies.