Ok, I know that this may sound insane, but it is true, I think using brie at Nerg Plains, Elub Shore & Derr Dunes (especially) is better. Why? Here's the catch, when u use Gouda, the chance of you catching a tough mouse is higher, and thus, the chance of missing is higher, which could allow lesser gains in your overall hunts. However, when you use Brie at the three tribes, the loses stolen by the tough mice can be recovered more easily by catching the Pincy, Chameleon, Sylvan.
However, something to warn you though, collecting Savoury Vegetables, Seashells, Delicious Stones WILL BE SLOWER. ( This is proven, tested!) So if you are a impatient person, use Gouda, or even more, SuperBrie+ ( this works the best in Derr Dunes )
So what is the catch rate of Brie or Gouda? Please feel free to comment your catch rate in the comment box below!