Ruby Rose for sure. She's the main character in Remnant and Naruto would likely be drawn to her energy and determination. He could also interact with Weiss Schnee. Naruto might be interested in her family's power and wealth, and Weiss could be curious about Naruto's strange abilities. Another one could be Blake Belladonna. Given her past and her more reserved nature, Naruto might try to befriend her and help her open up more.
Yang Xiao Long would be an interesting character for Naruto to interact with. Her brash and confident personality would contrast with Naruto's more optimistic and sometimes naive nature. They could have some fun battles together to test each other's strength. Then there's Professor Ozpin. Naruto would likely seek out Ozpin for answers about this new world. Ozpin, in turn, would be curious about Naruto's origin and his abilities. Also, Emerald Sustrai could be a character Naruto crosses paths with. She has her own motives and Naruto might get involved in her schemes, either by accident or by trying to stop her.
In this fanfiction, Naruto could come across some of Kumo's young shinobi trainees. He could inspire them with his never - give - up attitude. And there's a chance he'll meet some of the village elders in Kumo who might have different views on how to deal with him, either seeing him as a potential asset or a liability.
Tsunade would definitely be one. As the most renowned medical ninja in the village, she could either be Naruto's mentor or a colleague. They could exchange medical knowledge and experiences.
Naruto might interact with Eostia's warriors. They could train together, Naruto showing them his ninja combat skills and them teaching him about Eostia - style combat. There could also be some mysterious characters in Eostia, like an old hermit who has some knowledge about Naruto's sudden appearance in their world and could guide him on his journey in Eostia.
Definitely Ruby. She's the main character in RWBY, and Naruto would be drawn to her positive attitude and determination. They could learn a lot from each other. Naruto could teach her about the importance of never giving up like he did in his own journey, and Ruby could show Naruto how to use Dust.
In a crossover with the Attack on Titan world, characters like Eren could interact with Naruto. Eren, with his strong will to fight for freedom, could learn from Naruto's experience as a father and a hero. Levi might also be interested in Naruto's combat skills and how he trains his child in the ways of the ninja.
He could interact with Mei Terumi, the Mizukage. She might be initially cautious of Naruto but then see his potential and work with him. Also, Chojuro, as he is one of the important ninjas in Kiri. They could train together or go on missions side by side.
Well, Kakashi could play an important role. Since he was Naruto's mentor, he would be very curious about Naruto's sudden change to a nobody. He might secretly investigate what caused this. Shikamaru could also interact with Naruto. Shikamaru is smart and observant. He might notice some small details about Naruto that others miss, and try to figure out the mystery behind Naruto becoming a nobody. Also, Rock Lee could be in the story. Lee might see Naruto as a new opportunity to spread his 'youth' spirit, not knowing Naruto's past.
He could meet Pain. Since Pain was from Amegakure, Naruto might encounter him or learn more about his past in the village. It would be an interesting encounter as they had a major battle before.
He could interact with Ichigo from Bleach. Since Naruto is in a godlike state, their encounter would be really intense. Ichigo might be both in awe and on guard against Naruto's overwhelming power.
Sasuke could be one of the main characters to interact with Dark Naruto. Given their complex relationship in the original Naruto series, Sasuke might be either drawn to help Dark Naruto because of their shared past, or he could see Dark Naruto as a threat to his own goals and power. They could have some intense battles or deep conversations about the nature of power and the path they've both chosen.