i think that just catching it would be a good quest, since it takes a while to find (think 15 minutes), and if it's worth 30+ points or something, it may be worth it, or not, depending on your view. Grinding it to L15 would take at least two sessions probably, which takes away from the idea that these are side quests that (in my mind) should be able to be completed in a day, while preventing major forward progress.
For example, the New Mauville quest is worthwhile in itself since you get a Thunderbolt TM out of it, but for those players who won't use the TM, doing the quest without Repels or something would be worthwhile since they get points, but it takes some time to do it.
That's my take on what the goal of quests should be - they shouldn't take longer than 1+ sessions if you are slow, while preventing major forward progress in the game.
By the way, if you end up using the Surskit idea (L12 might be good), make sure that they have to do it before reaching Dewford Town.
also, Laure, delete the space before your name under the Competitors. it's not lining up for some reason...