Iruka Sensei is often one of the characters. He has always been like a father figure to Naruto to some extent. In these fanfictions, he may offer Naruto a place to stay and continue to train him. Another one could be Jiraiya. He might take Naruto under his wing more so than in the original story, seeing Naruto's potential and his difficult situation.
Naruto might initially be shocked and hurt. After all, being expelled by his own family is a huge blow. But being 'godlike', he could quickly turn that pain into determination. He might decide to prove his worth and show his family that they made a big mistake.
Another plot could be Naruto's journey of self - discovery. After being kicked out, he realizes his own worth independent of his family name. He may focus on developing his skills even more, like his ninjutsu and his ability to make connections with people. He might start to understand that family doesn't have to be blood - related.
Jiraiya could be another one. Since he was Naruto's mentor, he might go after Naruto when he's kicked out and continue to train him in secret.
It could also be related to external forces. Maybe an enemy of the family or the village plants false evidence that makes Naruto seem like a danger. Since he is 'godlike', the family might believe the false accusations more easily, fearing his power, and expel him. Also, there could be a power struggle within the family, and those in power see Naruto's 'godlike' nature as a threat to their authority and use some excuse to kick him out.
Sasuke is often one of the characters. Given their complex relationship, Sasuke might see Naruto's banishment as another wrong done by the village and decide to support him in his revenge, especially if it means taking on the village's corrupt elements.
The main characters would obviously be the members of the royal family. There could be the king or queen, the princes and princesses. Also, there would likely be the leaders of the revolution or the group that kicks them out. Maybe a charismatic revolutionary figure who becomes the face of the movement against the royals.
Sakura might support Naruto. Despite the exile, she could believe in his innocence and try to find ways to help him. Also, Kakashi, who has always had a connection with Naruto, would be likely to support him. He might secretly provide Naruto with some resources or training advice.
Sasuke could be one of the characters to support Naruto. They have a deep bond, and Sasuke might understand Naruto's reasons for wanting to change Konoha. Also, Shikamaru, being a smart strategist, might see the potential in Naruto's plan and choose to support him.
Sasuke could be one of the characters to support Naruto. Given their complex relationship and Sasuke's own issues with Konoha in the past, he might see Naruto's cause as just. Another one could be Jiraiya. If he were alive and found out about the real reasons behind Naruto's revenge, he might side with Naruto as he always cared for him deeply. Also, some of the outcast ninja within Konoha, like those who have been discriminated against because of their bloodline or lack of skills, might support Naruto as they also have grudges against the village system.
Sasuke is very likely to appear. Since he and Naruto have a deep bond, he would surely come to Naruto's aid when it comes to saving his family. Also, Sakura, as Naruto's teammate and a powerful ninja in her own right, would be there. Kakashi could also make an appearance, providing guidance and wisdom to Naruto, just like he did when Naruto was younger.