Iruka Sensei might be important too. He was one of the first people to show kindness to Naruto. He could be a key figure in making the village understand that Naruto is worth having back. Also, Sasuke might be involved. If he has reconciled with the village, he could see the value of Naruto's return and help in the process.
Sasuke could be a major character. Since Naruto and Sasuke have such a complex relationship, Sasuke might be the one to go after Naruto. Or he could be dealing with his own issues in the Hidden Leaf in Naruto's absence, which could be an interesting sub - plot.
Sasuke could be one of the main characters. He might be initially annoyed by Naruto's pranks but then end up getting involved in some way, either trying to stop Naruto or joining in on the fun.
Definitely Naruto himself. He is the one Konoha wants back, after all. And then there would be his old friends like Sasuke. Sasuke might play an interesting role, either helping Konoha get Naruto back or being a bit hesitant because of his own complex relationship with Naruto. Also, characters like Iruka - sensei, who has always been like a father figure to Naruto, would be important. He could be the one who first realizes how much Konoha needs Naruto and starts the ball rolling to get him back.
There could be a new character introduced, perhaps an old hermit who is an expert in sealing. This character could have some hidden motives, like using Naruto's newfound skills for his own gain at first but then eventually becoming a true ally after seeing Naruto's pure intentions with the power of sealing.
It's hard to say without reading the fanfic, but it could be characters like Sasuke. Since Sasuke is Naruto's rival, he might be involved, either competing with Naruto over the use of the Raijin no Ken or joining forces with him. Kakashi is also a likely character to be in it as he has knowledge about many ninja techniques and could play a role in guiding Naruto in using the weapon.
Hinata could be an idol trainee. She is shy at first but as she trains, she becomes more confident. Naruto could be her biggest supporter, and their relationship could develop further as they both pursue their dreams in the idol and ninja worlds respectively.
There could be members of the Gremory family. For example, Rias Gremory might be a key character. She could be one of those who initially neglect Naruto but later come to realize his potential. Another character could be Issei Hyodo, who might be in a position where he has to choose between the traditional Gremory way and Naruto's different approach.
Obviously, Naruto would be one of the main characters. There might also be some original characters created specifically for this fanfic that are from the demon village. They could be demon villagers with unique powers or personalities.
In a 'the village want naruto back fanfic', there could be a lot of emotional turmoil. The villagers who once shunned Naruto could now be having a change of heart. Some of Naruto's old friends might be the driving force behind the village's decision to bring him back. They could go to great lengths to find Naruto and convince him that the village has changed and that he is needed and wanted there.
Sakura could be one of the main characters. She has a long - standing relationship with Naruto and might play a role in convincing him to return. Maybe she tells him about the state of the village's hospital or how his friends miss him.