Naruto himself could be the main character. Imagine him finding the holy sword and using it in combination with his ninja skills. It would make him even more powerful and add a new dimension to his battles.
Sasuke could also be a likely candidate. He has always been on a quest for power, and the holy sword could be another tool for him to achieve his goals. Maybe he stumbles upon it during his travels and has to decide whether to use it for good or for his own revenge - driven motives.
Maybe an outcast ninja. This person has always been on the fringes of the ninja society. Discovering the neglected sword gives them a chance to prove themselves. They could be someone with a lot of untapped potential who uses the sword to rise above the neglect they've faced.
It could be a new, original character created specifically for the fanfiction. This character might be an outcast ninja who discovers the Cloud Fusion Sword and uses it to gain respect and power in the Naruto world.
Sasuke would also make an interesting main character. Sasuke's quest for power might lead him to the Seven Star Sword. He could initially see it as a means to get stronger and take revenge, but then realizes that the sword comes with a price that might change his whole perspective on power.
Another possibility is that it's a minor character from the Naruto series who gets a chance to shine in this fanfic. They might have found the sword by accident and now they are determined to make it their own, facing many obstacles along the way as they are not as well - known or powerful as some of the main characters in the original series.
Naruto himself could be a great main character. Imagine Naruto finding the Sword of Tengu during one of his adventures. He could struggle at first to understand the sword's power, but with his determination, he would eventually master it and use it to protect the village in a new and exciting way.
It could be Orochimaru. He's always been after powerful ninja tools and the Shusui Sword would be no exception. He might want to use it to enhance his own jutsu or gain more power in the ninja world.
It could be a rogue ninja who also has a connection to the Raijin Sword. Maybe he was once a guardian of the sword but was corrupted by its power and now wants to use it to rule the ninja world.
It could still be Naruto himself, just with a focus on a different, smaller part of his life or personality.
It could also be a young apprentice of the shopkeeper. This character could be learning the ropes of running the shop while also having dreams of becoming a great ninja. They would be in a position to interact with both the regular customers of the shop and the more famous ninjas, which could lead to all sorts of interesting storylines.
It could be Megaman himself. He could be transported to the Naruto world and have to adapt to the new environment while using his skills to make a difference. His sense of justice would fit well in the Naruto universe.