The Occult Research Club members in general would be his allies. They are used to dealing with all sorts of supernatural situations, and Naruto's skills would be a great addition to their group. Kiba Yuuto, for instance, could bond with Naruto over their combat - loving natures. They could train together and come up with new strategies for fighting enemies in the DxD world, whether they are devils, fallen angels or other threats.
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.
His old friends from Team 7 like Sakura would also be his allies. Sakura, with her medical ninjutsu skills, could support Naruto when he uses his vast array of jutsus in battles. They could work together in missions, with Naruto providing the offensive and defensive jutsu power and Sakura taking care of any injuries.
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.
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.
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.
Obviously, his old friends like Sakura would be his allies. Sakura, with her medical ninja skills, could be in charge of the healthcare system in Naruto's empire. And Kakashi could be an important military advisor, given his vast combat experience.
Sasuke could still be one of his allies. Sasuke might be initially jealous of Naruto's new speed ability but then realizes they can work together better. Kakashi could also be an ally. He would help Naruto train to control his speed better, just like he taught him other ninja skills. And of course, Sakura would be there. She could use her medical ninjutsu to heal Naruto if his speed causes him any physical strain.