A powerful sorcerer who also wants to claim the island for his own could be the main antagonist. He sees Percy as an obstacle to his plans and tries to eliminate him. The sorcerer might have control over some of the dangerous creatures on the island and use them to attack Percy.
The main antagonist might be a new character, a powerful being that rules the realm where Percy is banished. This being could see Percy as a threat to his or her power and try to stop Percy from finding a way back.
The main antagonist might be an ancient and powerful being that has awakened. This being could see Percy and Annabeth as a potential threat to its plans of taking over the demigod world. So, it uses its influence to have them banished, thinking that without them, it would be easier to conquer. For example, a long - forgotten Titan who has found a way to break free from its prison.
It could be a rogue demigod who has a vendetta against Percy. This demigod might have spread the false rumors that led to Percy's banishment in the first place, and now he wants to make sure Percy never returns. He uses his own powers and manipulates other demigods and monsters to achieve his goal.
Maybe an old and powerful monster that has long been trapped in Tartarus could be the main antagonist. It sees Percy as a threat or a source of entertainment, and it tries to stop him from finding a way out or from getting stronger.
Another possibility is a group of outlaws or rebels in the banished world who don't trust Percy because he's from another place. They might think he's been sent to spy on them or take over. So they would constantly try to get rid of him. They could be very resourceful and know the ins and outs of the new world better than Percy, which would make them tough opponents.
It could be Danzo. He has always been a shadowy figure with his own agenda. He might see Naruto as a threat to his control over the village and engineer his banishment.
It could be a powerful Thalmor agent. The Thalmor are often seen as the bad guys in Skyrim, and if Naruto shows up, they might see him as a threat to their plans of domination. They could use their influence to get Naruto banished and then try to hunt him down.
The main antagonist could be a powerful Sith - like figure who has infiltrated the ninja world. This character might be manipulating events from the shadows, causing the village to suspect Naruto and leading to his banishment. They could have their own motives for wanting to take over the ninja world, like using its chakra for their own dark purposes.
Maybe the main antagonist is a group within Naruto's own village. The elders or some of the more conservative clans who banished Naruto in the first place. They fear that if Naruto returns as the banished emperor, he will change the power structure that they have been maintaining for so long. So they do everything they can to stop him from coming back, even if it means allying with outside forces.
A powerful Hollow could be the main antagonist. This Hollow could sense Naruto's unique energy and see him as a threat to its plans of taking over Karakura. It might constantly target Naruto and his new friends, trying to eliminate them one by one.