It took me about a month without Pluto and with mad tea party to get him. His hats seem to come in groups. I would get 4 hats in a few days, and then go a week without getting any.
On a side note, I have one basket, three hats, and around 5 pears left to get mowgli without buying king louie. I...