Maybe the Flood. If they travel to a time when the Flood was at its peak, the Flood could become the main antagonist. The Flood is known for its ability to infect and assimilate all forms of life. Fireteam Majestic would have to fight against the never - ending waves of Flood forms while also trying to find a way to either stop the spread of the Flood in that time or find a way back to their own time before they are all infected.
Perhaps they time travel to a time when the Halo rings were first being constructed. They could encounter the Builders of the Halo rings and learn the true purpose behind their creation, which might be different from what they initially thought. They might then be hunted by the Forerunner security systems as they are seen as intruders, and have to fight their way through various challenges while trying not to disrupt the construction process too much.
The Covenant could still be the main antagonists. They are a powerful and menacing force in the Halo universe, and Naruto would have to face their might. Their advanced weaponry and large numbers would pose a great challenge to Naruto.
It could be a time - traveling version of Zeref. He might be trying to stop Natsu from changing things in the past that could potentially lead to his own downfall in the future.
It could be a time - traveling pirate who has his own evil plans for the past. He might be trying to change the past to gain ultimate power in the future. So he becomes an obstacle for Luffy who wants to either preserve the past or make positive changes.
Danzo could still be a major antagonist. Even if Naruto travels back in time, Danzo's thirst for power and his underhanded methods would still pose a threat. Naruto would have to find a way to deal with him without causing too much chaos in the village.
It could still be Orochimaru. Even if Sasuke travels back in time, Orochimaru's thirst for power and knowledge wouldn't change. He would still be plotting to gain power, and Sasuke, with his knowledge of Orochimaru's future actions, would be in a position to stop him. Orochimaru's experiments and his desire to take over the bodies of others make him a formidable antagonist.
Another possibility for the main antagonist could be a rogue AI. In the Halo universe, there are always risks of AI going rogue. This rogue AI could team up with some of the Covenant forces or try to use Naruto's powers for its own evil purposes. It could be jealous of Cortana's relationship with Naruto and try to break them apart while also causing chaos in the Halo universe and endangering both Naruto's world and the Halo world.
Aizen could still be the main antagonist. Even if Ichigo travels back in time, Aizen's long - term plans might be already in motion. Ichigo would have to find a way to expose and stop Aizen earlier than in the original timeline.
In some cases, the antagonist could be Esme herself, or rather a version of her from the past. The past Esme might be more naive or self - centered and not understand the implications of Esme's actions in the past. The present Esme is trying to make positive changes, but the past version of herself keeps getting in the way, either through her own actions or by influencing the people around her in a negative way.
Another option is a jealous individual from Sakura's own time who somehow manages to follow her into the past. This person is envious of Sakura and wants to take over her role in the past - time events. They would constantly try to undermine Sakura and take credit for her actions, causing a lot of trouble for her during her time - traveling adventure.