Aragorn could also be Naruto's friend in this fanfiction. Aragorn is a noble leader, and Naruto respects those with strong leadership qualities. They could fight side by side against the forces of evil. Naruto would bring his unwavering determination, and Aragorn would bring his strategic thinking to their alliance.
Naruto might befriend Legolas. They both have excellent combat skills. Legolas could be intrigued by Naruto's unique ninja abilities like running on water and climbing walls. And Naruto would be impressed by Legolas's archery skills. They could train together and exchange fighting techniques.
He would probably befriend the hobbits. The hobbits are friendly and curious, and Naruto's energetic and kind - hearted nature would attract them. They could learn a lot from each other, like the hobbits could teach Naruto about their simple but fulfilling way of life.
One possible plot could be that Naruto is mistaken for a powerful wizard when he arrives in Middle - earth. He then has to prove himself to the various races there. Along the way, he uses his rasengan to blast through orc hordes and his shadow clone jutsu to create distractions during battles. He also learns about the magic of Middle - earth and tries to combine it with his own ninja powers.
Most likely he would befriend Natsu. They are both really headstrong and passionate about their respective skills. Natsu would be intrigued by Naruto's ninja abilities and Naruto would be interested in Natsu's fire - dragon - slayer magic. They would probably start off by challenging each other to a friendly fight and from there develop a bond of mutual respect.
Another possible friend for Danny could be Hermione Granger. Hermione is always interested in learning new things. Danny's powers would be a fascinating subject for her to study. She might try to find a way to explain his powers through magic or Muggle science. And Danny could benefit from Hermione's vast knowledge of magic and Hogwarts.
He might meet Goku first. Goku is often the main character in DBZ and is usually the first to approach new people or challenges. So it's likely that Goku would be the first one Naruto encounters, and they'd probably start off with some kind of misunderstanding due to their different cultures and fighting styles.
He might meet a hobbit first. Hobbits are curious and friendly, and they live in areas that are likely to be where Percy would first arrive. Maybe he'd stumble upon Bilbo or Frodo's place. The hobbits would be really surprised by Percy, but they'd also be very hospitable.
Well, he might be really confused at first. Middle Earth has its own unique magic system and races. Harry, with his Hogwarts - trained magic, would have to adapt. He could probably make friends with some of the elves, like Legolas, as they both have a sense of honor and skill in archery. And his encounter with Gandalf would be really interesting, as they are both powerful wizards in their own ways.
I think Luffy would befriend Lucy first. Lucy is kind - hearted and she has a similar sense of adventure as Luffy. She also has a collection of celestial spirits which would be really interesting for Luffy. He might see her as a valuable ally and friend right away. And with Lucy being one of the more approachable members in Fairy Tail, it's likely that they'd start a conversation and become friends quickly.
He would likely interact with the Dragonborn. They could have an interesting exchange of skills, with Naruto showing off his Rasengan and the Dragonborn demonstrating shouts. He might also meet the various Jarls in the different holds, trying to understand their leadership styles which are different from the Hokage in Konoha.
There's a good chance Naruto would befriend Asia. She has a kind heart, just like Naruto. They could connect over their desire to help others. Naruto could protect Asia from any bullies or threats in the academy. And Asia could introduce Naruto to the more spiritual and religious aspects of the Kuoh Academy world, which would be a new and interesting experience for Naruto.
The wizard Gandalf would be an obvious character for Harry to interact with. They are both wizards, though from different worlds. They could share their knowledge of magic, and Gandalf could guide Harry in the ways of Middle Earth while Harry could introduce some new magical concepts to Gandalf.