One potential new character could be a sage who was there during Kaguya's time and has been in hiding ever since. This sage could have knowledge about the true nature of Kaguya's powers and how Naruto can control and use them properly. He might also be a bit of a trickster, making Naruto go through various trials to prove himself worthy of this knowledge.
Perhaps there could be some of Kaguya's old allies or servants who come back to serve Naruto. Or new villains who are related to Kaguya's past enemies.
It's also possible that some non - human characters could be part of the harem. For example, some of the tailed beasts in human form (if that's possible in the context of the fanfiction). They would bring their own set of powers and a very different kind of relationship with Naruto compared to the human characters in the harem.
In this fanfiction, characters like Hagrid could also be involved. He could befriend Naruto and introduce him to the more positive aspects of the wizarding world. And of course, there could be other Death Eaters who might either try to use Naruto or see him as a threat due to his relation to Bellatrix.
Well, Naruto is the key character here. Then we could have other Naruto characters like Jiraiya. In the Olympian part, Hermes could be a character as he could be the one to guide Naruto in the Olympian world. Also, Aphrodite might be there, perhaps using her charm powers to either help or hinder Naruto. And in the Naruto world, we can't forget characters like Gaara who might react in different ways to Naruto's newfound Olympian identity.
One potential character could be Kakashi. He would probably be very confused and concerned about Naruto's situation. He might try to train Naruto to control his powers in a way that doesn't harm himself or others. Another character could be Tsunade. As the Hokage, she would have to decide how to deal with Naruto. She could either support him or try to keep him in check. And of course, there could be some villains from the Deathwing side who come to either recruit or destroy Naruto.
Obviously Naruto would be the main character. Shukaku itself or a representation of Shukaku's spirit could be there. Also, characters like Iruka sensei would still be around. His friends like Sasuke and Sakura would play important roles as they react to Naruto's new situation.
Obviously Naruto himself. Then there could be other Naruto characters like Sasuke and Sakura who would react to Naruto's new heritage. Also, characters related to Mileena might be introduced, perhaps some of her allies or enemies from her own story.
Obviously Naruto as the main character. Gabriel would be a key figure, perhaps appearing in flashbacks or even in a more present form to guide Naruto. There could also be other Naruto characters like Kakashi, who might be intrigued by Naruto's new heritage and try to help him understand and control it.
Obviously Naruto himself. There could also be characters from the Naruto universe like Kakashi, who might be involved in Naruto's discovery of his Sabertooth heritage. And perhaps some original characters related to the Sabertooth aspect could be introduced.
I think characters like Jiraiya would be important. Since he was Naruto's mentor, he could help Naruto understand and control the power related to being the son of fury. And of course, Naruto's family members, even if they are not alive in the original series, could be explored in this fanfiction, such as his father who might have passed on this 'son of fury' trait.