[@Dusksong]

I'm thinking following the trail will start as a nice uneventful walk in the forest, time to socialise and bring out pokemon.
Eventually the marks lead to an area with similar traps as they found before.
There will be a few upset Pokemon to either battle or catch.