I don't think it's strange at all. Naruto is a very curious person. Fanfiction can offer new perspectives on his own life and the lives of his friends. He might learn something new about himself or get inspired by the creative ideas in the fanfiction. It could also be a form of entertainment for him during his downtime.
It's highly unlikely. In the Naruto universe, they don't really have the concept of fanfiction as we do in our world. Their focus is more on real - life ninja activities, training, and village affairs.
There are many places to find such fanfiction. Firstly, Fanfiction.net has a large collection. Browse through the Naruto and Soul Eater sections and look for stories that specifically mention Patty. Another option is Archive of Our Own. It has a great tagging system which can help you narrow down the search to exactly what you're looking for. Some fanfiction might be about how Patty from Soul Eater could interact with the characters in Naruto, or it could be a more complex crossover story with an interesting plot.
One great 'Naruto Shippuden Naruto and Sakura Fanfiction' is 'The Bonds We Share'. It delves deep into their relationship, showing how they grow closer during the Shippuden era. It has some really touching moments between Naruto and Sakura that stay true to their characters as seen in the anime.
A really cool Naruto and Jade fanfiction I found is 'Jade's Hidden Power in Naruto World'. In this one, Jade has some special powers that are slowly revealed as the story progresses. It's full of mystery and adventure. The author does a great job of weaving Jade into the existing Naruto lore, making it feel like she could have been a part of the original story all along.
There's also 'Shirahoshi in the Ninja World'. This one is different as it brings Shirahoshi into the main Naruto world. She has to adapt to the land - based ninja culture, and there are a lot of funny and heart - warming moments as Naruto helps her. It's a very creative take on the two characters.
One great 'Naruto Greninja' fanfiction is 'The Bond of Greninja'. It really delves into the unique relationship between Naruto and Greninja. The story shows how they train together and face challenges side by side, with vivid descriptions of their battles and the growth of their bond.
A really cool 'Naruto and Kurama fanfiction' is 'Naruto's True Bond with Kurama'. In this story, Naruto and Kurama communicate on a whole new level, not just about battle strategies but also about their pasts and how they can move forward together. It also has some really nice character development for both of them. For example, Naruto learns more about Kurama's fears and Kurama gets to understand Naruto's dreams better.
I would recommend 'Naruto and Shukaku: A New Alliance'. In this fanfiction, it focuses on a scenario where Naruto and Shukaku have to team up against a new, powerful enemy. It has a lot of action scenes and also some really interesting character development for both of them.
I would recommend 'Naruto's Childhood Redefined'. This fanfiction focuses on Naruto's early years in a different way. It adds some interesting backstories to his relationships with Iruka and the villagers. It's a great read if you want to see a new take on Naruto's past.