I'm currently on 6 badges, just gotten to the snow city up north, and using the method on the site you linked, I got oaks letter just fine.

So yea, I think that when you have access to the producer guy in jubilife you should be fine to get the gift.