Another possibility is that the antagonists could be the very people they are trying to help. If their actions in the past are misinterpreted, the local ninja or villagers might see them as a threat and try to stop them. This would create an interesting dynamic where Naruto and Tenten have to not only deal with the actual threats but also with the misunderstandings of the people around them.
Maybe some of the historical villains who were thought to be dead. If Naruto and Tenten's time travel disrupts the natural flow of time, it could bring back villains like Orochimaru in his prime or some ancient evil ninja clans that were long forgotten. They would see Naruto and Tenten as threats to their re - emerging power.
One possible antagonist could be a rogue ninja from another village. They might target Tenten for her unique weapon - handling skills, thinking they can use her to create powerful weapons for themselves. Naruto would then have to face this ninja to save Tenten.
Madara Uchiha could be an antagonist as well. Even if they travel back to a time before his grand plans were fully in motion, he would still be a very powerful and dangerous foe. He might sense that Naruto and Shikamaru are from the future and try to use their knowledge for his own purposes, or simply eliminate them if they stand in his way.
It could be rogue ninja from a hidden village. They might be after Tenten because she has some sort of valuable information or a powerful weapon in her possession. Naruto gets in their way to protect her, and these rogue ninja use their forbidden jutsus to overpower Naruto.
Well, it could be Orochimaru. He was always up to no good and had an interest in powerful ninja. He might target Naruto and Temari to either steal their powers or use them for his evil experiments, which would surely lead to them getting hurt.
Perhaps some rogue ninja from other villages. They might see Naruto as a symbol of Konoha's power and want to take him down to weaken Konoha. These rogue ninjas could be led by a powerful and vengeful shinobi who has a grudge against Konoha. So when Naruto is alone on a mission or something, they attack, and that's when Minato steps in to save him.
It could be some rogue ninja clans that are after Karin for her special abilities. They might see her as a tool to gain power or information. For instance, a clan that specializes in blood - related jutsu might want to use Karin's unique blood - sensing ability for their own evil purposes.
The Hidden Leaf Village itself could be an antagonist. If Naruto goes evil, the village that once was his home would be against him now.
One likely antagonist could be those who fear Naruto's new power. For example, some of the traditional shinobi clans who are used to being in power might see Naruto as a threat. Another could be ancient evil forces that were sealed away long ago and now sense Naruto's god - like power as a way to break free. They might try to either corrupt Naruto or destroy him to prevent him from stopping their plans.
One potential antagonist could be a power - hungry shinobi from another village. They might view Hayate as a threat to their plans, maybe because Hayate is involved in some sort of peace - keeping mission between villages. So, they try to eliminate him. And Naruto, being the defender of his comrades, will not stand by and let that happen. There could also be a group of missing - ninjas who band together to take on Hayate, thinking he's an easy prey, but they underestimate Naruto's loyalty and strength.
The village elders could be antagonists. They might see Naruto and Kakashi as threats to their traditional way of ruling the village and use false accusations to banish them.