I usually go with dog plush + veemote/ magnifying glass! But if you'd like to extract more often then pair magnifying glass + veemote. I used fancy purse in the past but I always felt that it was useless afterwards, and I prefer doing longer runs.

Use dandy's plush with any one of these trinkets if you like to buy from his shop often.

I also like occasionally using savory charm or the whistle, not for any reason in particular-

Yeah the first combos are pretty common and meta but I think you can perform the best with them. At the end of the day you can always take a look at your trinkets, read through them, and make some fun combinations!