take Paranoia the Clefairy.
Paranoia is very afraid of fainting, and not understanding how Pokemon centers or revives work, she doesn't trust them. Because of this fear Paranoia wants to avoid fainting at all costs, and may only have one attacking move, with the rest being boosting/healing moves. If Paranoia does faint, you can only revive it after sacrificing the number of items equal to Paranoia's attack's base power divided by five. After you revive it, tell Paranoia that you sacrificed the items to the great moon stone god, they are in a cult after all.
In order to evolve, Paranoia must face its fears and solo the Pokemon tower in Lavender town. After evolving, Paranoia loses its fear of death. Rename it Fearless. Fearless is no longer restricted to only one attacking move. Instead, all of Fearless's moves must be attacks. Fearless now doesn't care about technology, so no more item sacrifice. Fearless also may not be healed or switched out while in battle.
Either way, have Paranoia/Fearless solo Agatha. If you have evolved into fearless, it must also solo two of Bruno's Pokemon.