It could be Orochimaru. If Naruto and Kiba travel back in time, Orochimaru might be in the middle of his evil experiments. He was always a major threat in the Naruto series, and in the past, he could be even more dangerous as he was less known and had more freedom to act. He might target Naruto and Kiba to use them in his experiments or to stop them from interfering with his plans.
Madara Uchiha could also be a main antagonist. If Naruto goes back to a time when Madara was still alive and plotting, Madara would surely oppose Naruto's attempts to change the future. He has his own grand plans for the world and wouldn't let Naruto interfere easily.
It could be Orochimaru. Imagine Orochimaru discovers baby Naruto's time - traveling ability and wants to use it for his own evil purposes. He might try to manipulate baby Naruto to change the timeline in a way that benefits him, like making it easier for him to gain more power or revive his dead comrades.
It could be a future version of Orochimaru who has found a way to come back even more powerful. Maybe he has developed some new form of immortality and is causing chaos in the future world that Naruto travels to.
Danzo could be a great antagonist. If Kakashi travels back in time, Danzo's underhanded plans, like his control over Root and his desire for power, would still be in motion. He'd likely oppose Kakashi's attempts to change things for the better, especially if it threatened his own influence.
It could be Orochimaru from an earlier time. Since he was always after power and secrets, Naruto's knowledge of the Rasen Shuriken and his time - traveling abilities would be a huge threat to Orochimaru's plans. Orochimaru might try to steal Naruto's jutsu or use him to gain more power.
Danzo could be a great antagonist. If Naruto travels back in time, Danzo's schemes and thirst for power would still be there. He might see Naruto as a threat to his plans of controlling Konoha and try to eliminate him. His underhanded methods and shadowy operations would make him a formidable foe for Naruto, especially when Naruto is trying to change the past for the better.
One potential main antagonist could be an older, power - hungry shinobi who has infiltrated the Anbu in the past. This shinobi could be jealous of Naruto's sudden rise in the Anbu (due to his future knowledge) and sees him as a threat. He then starts to plot against Naruto and the Anbu's new - found positive direction. Or perhaps it's a corrupt politician in the village who uses the Anbu as a tool and doesn't want Naruto to change the Anbu's loyalty from him to the village as a whole.
It could be an older version of Orochimaru who has found a way to manipulate time as well. He might try to stop Naruto from changing the past in a way that would undo his own evil plans in the future.
A power - hungry warlord from another dimension could be the main antagonist. He notices the unique connection between Naruto and the Supreme Kai of Time and sees it as a threat to his plans of universal domination. He uses his advanced technology and some stolen time - based magic to try and disrupt their bond and conquer both their worlds. He has an army of powerful minions and is constantly devising new strategies to outwit Naruto and the Supreme Kai of Time.
It could be someone who wants to disrupt the relationship between Naruto and Beerus. Maybe a powerful dark ninja who sees Naruto's newfound connection with Beerus as a threat to his own plans for power.