I think Rock Lee could be an important ally. His determination and strong work ethic would inspire the people in the kingdom. Hinata would also be there, supporting Naruto with her gentle nature and Byakugan skills, which could be useful for surveillance. And of course, the Nine - Tailed Fox inside Naruto could also be an unexpected ally, providing power when needed.
Naruto's old friends from Team 7, like Sasuke (if he's reconciled), would be great allies. Sasuke's power and knowledge of different ninja techniques could be a huge asset. Choji could use his clan's abilities to ensure a good food supply for the kingdom. Ino could use her mind - control jutsu for intelligence gathering, making them all valuable allies in building and protecting the kingdom.
Rock Lee could be an important ally as well. His unwavering determination and physical strength would be useful for the heavy - lifting tasks involved in building the village, like constructing buildings and fortifications. Also, his positive attitude would inspire the other villagers to work hard towards making the new village a success.
Sakura could be one of her main allies. Sakura, with her medical skills, would be invaluable in taking care of the injured in Fem Naruto's growing empire. Also, Shikamaru, with his intelligence, could help in strategic planning and dealing with political matters.
Perhaps Naruto decides to build the kingdom as a refuge for those affected by wars. He'd face challenges like getting resources, dealing with neighboring villages' suspicions. He might use his Uzumaki bloodline powers to create a protective barrier around the kingdom and start a new ninja academy there with his own ideals.
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.
Sasuke could be one of his allies. He might be a rival knight at first but then they realize they have to work together. Sakura could be a healer knight, always there to patch up Naruto and the others after battles. Kakashi could be a wise old knight who gives Naruto advice on knightly matters.
Naruto's allies could include not only his friends from Konoha but also some unexpected characters. Maybe Gaara, as the Kazekage, would form an alliance with Naruto's empire. Their shared experiences of being outcasts in the past could strengthen their bond. Hinata would also be by his side, offering her gentle support and her Byakugan abilities to help in matters of security and intelligence - gathering within the empire.
Sakura could be one of his allies. Even in a sorcerer - themed fanfiction, her medical skills could be translated into some sort of healing magic within the sorcerer world, and she would always be by Naruto's side.
Definitely, the Akatsuki members who have reformed could be potential allies. They have unique powers and knowledge of the ninja world. Naruto's ability to see the good in people might lead him to recruit some of them. Additionally, the toads from Mount Myoboku could be allies, providing their prophetic knowledge and combat support when needed. And, of course, his old friends from Konoha like Kiba and Choji would come to his aid if the situation called for it.
If Naruto is banished to the My Hero Academia universe, Deku could be his ally. Deku, with his determination to be a hero, would understand Naruto's drive to be recognized. They could share their experiences of being underestimated at first. Also, in a crossover with the Inuyasha world, Kagome could be an ally. She has a kind heart and could help Naruto understand the new world he's in. Her spiritual powers might also interact in an interesting way with Naruto's chakra.