Well, one way this could work in a fanfiction is that Naruto could use Yuta's powers to enhance his combat abilities. Yuta has some really unique and powerful cursed energy techniques. Naruto might be able to combine his chakra with Yuta's powers, like using the Rasengan with Yuta's cursed energy for a super - powered attack. It could make for some really interesting battles against tough opponents like Madara or Kaguya.
It's hard to give an exact time as it depends on the manga's plot development. But typically, Yuta Okkotsu shows up when certain events and character arcs lead to his introduction.
If Naruto had Yuta's powers, his fighting style would be drastically different. He'd no longer rely solely on ninjutsu and taijutsu. He could use Yuta's cursed energy to create new types of attacks. For example, he might be able to send out waves of cursed energy like Yuta does, which could catch enemies off guard. This would make him a more versatile fighter and a greater threat to his enemies.
As of the latest chapters I've read, Megumi is still alive in the manga. Usually, such major character deaths are significant plot points and would be well-publicized if they occurred.