Another possibility is that it was a side - effect of a powerful curse or blessing. For example, if Percy was cursed to be more connected to the water, the gills could be a physical manifestation of that. Or if he received a great blessing from the ocean itself, the gills could be part of that package, making him more in tune with the underwater realm.
One idea could be Percy discovers he has a new ability related to his gills that allows him to communicate with underwater creatures in a more profound way. Maybe he can understand their ancient languages and has to use this new skill to solve an underwater mystery that threatens both the sea world and the surface world.
Well, it could make his breathing underwater effortless. He can explore the underwater world more freely without worrying about running out of air. It might also give him an advantage in battles underwater, as he can stay submerged for as long as he needs.
You can try fanfiction websites like Archive of Our Own (AO3) or FanFiction.net. AO3 has a wide range of Percy Jackson fanfics, and you can use the search function to specifically look for ones related to 'gills'. FanFiction.net also has a large collection, but the quality can vary more. Another option is to check out Percy Jackson - related forums where fans might recommend their favorite 'gills' fanfics.
Well, perhaps in the fanfic, there's a prophecy that gets misinterpreted. The gods think Percy is going to cause great harm based on this wrong interpretation, so they send him to Tartarus. It could also be that there's some sort of power struggle among the gods. Percy might be caught in the middle of it, and one side decides to get rid of him by banishing him to Tartarus to tip the balance in their favor.
Maybe it's a strange genetic experiment gone wrong. Some evil scientist in the fanfic world might have tampered with Naruto's DNA, adding some sort of aquatic - like genes that resulted in gills.
The Percy Jackson origin story is that he is a demigod, the son of Poseidon. He discovers his true identity when he faces various strange and dangerous situations. For example, he has problems at school like getting into fights without really understanding why he has such unusual strength and quick reflexes. Eventually, he is led to Camp Half - Blood, a place for demigods like him, which is where his real journey of self - discovery and adventure in the world of Greek mythology begins.
One challenge could be dealing with the child's past traumas. If the child has been through a lot, like being orphaned or facing monster attacks on their own, Percy would have to help them heal. He's not a trained psychologist, so it would be difficult for him to know exactly how to handle it.
Perhaps he has been exposed to some sort of deadly and unknown substance in the mythical world. This could be a new type of monster venom or a strange plant that he accidentally ingested. The substance could be attacking his body from the inside, causing his internal organs to bleed, and thus he throws up blood.
In a fanfic, Naruto could get trench knives from a time - travel scenario. He might be sent back in time to a period where trench knives were commonly used, and he takes a pair with him when he returns to his own time. Or it could be that a new ninja technology allows for the creation of trench - knife - like weapons, and Naruto is one of the first to test them out. This would tie in with his reputation as an innovator in combat techniques within the Naruto universe.
In a fanfic, Percy Jackson might face some really tough opponents in the contest. He could use his water - controlling powers in creative ways, like making a huge water barrier to protect himself from attacks. Maybe he'd also team up with some unexpected allies he meets during the contest.