Another option could be a corrupted nymph. Let's say a water nymph who has been poisoned by some dark magic. She blames Percy for the pollution in her once - pure waters and wants revenge. She uses her powers over water to create floods and other disasters, and Percy has to stop her while also dealing with Nemesis's influence in the situation.
It could be a rogue demigod. Maybe a son or daughter of Ares who has gone power - hungry and decides to team up with some minor monsters to cause chaos. They might see Percy as a threat to their plans of taking over Camp Half - Blood.
The Kraken could be a main antagonist. In the fanfiction, it could be resurrected by an evil force and become even more powerful. It starts attacking ships and coastal areas, and Percy has to find a way to defeat it again, this time with Nemesis either helping or hindering him in unexpected ways.
Nemesis can be shown as having a sense of humor in a twisted way. For instance, when she sets up a trap for Percy, she could leave little hints that are actually funny riddles. This would make her seem less like a one - dimensional villain. Another way is to show her having a soft spot for certain things, like she might love a particular type of flower that only grows in the Underworld.
One idea could be Percy having to face a series of challenges set by Nemesis that test his sense of fairness. For example, he might be put in situations where he has to choose between helping a friend who has made a mistake or following the strict rules. Another could be Nemesis creating an illusion of a perfect world for Percy, but he has to figure out that it's all a ruse and break free.
One idea could be Percy having to face a series of challenges set by Nemesis that test his sense of fairness. For example, he might be put in situations where he has to choose between helping his friends or following the rules of a very strict game. Another could be Nemesis creating doppelgangers of Percy's friends to make him question who he can trust.
The Titans could still be a major threat. Even if Lady Styx is involved, the Titans might see an opportunity to use the chaos she causes to their advantage. For example, Kronos could try to ally with Lady Styx to regain his power and overthrow the Olympians once again.
A powerful demigod who has been corrupted by the idea of primordial power could be the main antagonist. They might believe that by allying with a primordial or obtaining their power, they can become greater than the gods. This demigod would then oppose Percy, who stands for the protection of the current order.
An ancient and forgotten god who has been awakened. This god could be angry at the modern demigods for ignoring the old ways and decides to send assassins after Percy as a warning to the rest. They might want to bring back the old order where gods were feared and worshiped more and see Percy as a symbol of the new, more independent demigods.
Perhaps an ancient and dark deity who has been awakened due to some event related to Percy's exile. This deity wants to bring chaos to the world of gods and demigods, and Percy, even in exile, is the only one who can stop it. The deity would use all kinds of dark magic and minions to oppose Percy and his friends.
A new and powerful Titan could be the main antagonist. This Titan could be jealous of Percy's immortality and see it as something that should belong to Titans instead. He could gather a new army of monsters and try to overthrow the Olympian gods once again, with Percy being the biggest obstacle in his way.
A powerful nature - hating Titan who wants to plunge the world into eternal winter could be a great antagonist. He would be directly opposed to Demeter's power over the seasons and crops.
It could be a powerful demigod who was once rejected by the Camp Half - Blood. This demigod, filled with resentment, forms a mafia - like group to seek revenge on those who he believes wronged him. He uses his powers, which could be something like controlling shadows, to create an air of mystery and fear around his mafia operations.