iamnotiangibson, take an Absol. Its restrictions and nickname will be explained in the following paragraphs:
Long ago, in Route 120, there once was a village. It was primitive, but the people got by via hunting and foraging. One day, an egg suddenly appeared in the middle of the village. When the egg hatched, it turned out to be that of an Absol. The village elders, after much debating, agreed that raising the Absol would be best for the village, and thus it was welcome to the village. This Absol often helped the village and usually
led the tribe when hunting. It also
had the ability to sense the future, which was helpful in case of invasion or an incoming swarm of virus-carrying insects.
One day, without warning, Absol was seen running from the village. It took only a minute for the people to find out why: there was a fire! Unfortunately, the fire didn't stop until it destroyed the entire village. The villagers, out of emotion, blamed the Absol for destroying their village, and cruelly harmed it
to the point where it couldn't fight directly. It was also deemed the Harbinger for what it (supposedly) had done, and was banished from ever setting foot in their new village, which is now known as Fortree.
Harbinger will never forget what happened, and although it doesn't know who started it, what it does know is that it was a fire that destroyed the village, and it feels that to get its revenge,
it must singlehandedly take out anybody and everybody that uses water (only Sootopolis Gym is necessary), for not being there when they were needed. It also has an intense hatred for Team Magma because of the fact that they use Fire-types, but it believes that
beating Maxie by itself is enough to stake its lust for revenge.
Good luck!
Challange recap
Catch an Absol, nickname it Harbinger
Must lead with it throughout Routes 120
Must learn Future Sight
Cannot use any moves that make contact
Must solo Sootopolis Gym, Juan included
Must solo Maxie