Mr. Grubbs

First, fly to Eastern Plaguelands. You'll want to hit the point closest to the western border.
There will be a female Worgen named Fiona nearby.
She will have two quests for you. Gidwin Goldbraids and Tarenar Sunstrike.
You will have to find those two NPCs (in-game quest helper will pinpoint locations) and complete their quests.

Once you have finished that, a new quest will open up with Fiona. You DO NOT have to do this quest.
Instead, head over to her caravan, which should have a blue question mark hovering over it.
Of the three quests it offers, choose Fiona's Lucky Charm.
This quest will give you a buff that stays on you until you leave Eastern Plaguelands.

You are now set to farm this beauty!

My suggestion is to veer off the road and kill EVERYTHING you can on the way to Corin's Crossing.
Once there, firmly plant yourself in this small town. Everything, and I mean absolutely everything in this town can drop a Hidden Stash.
The respawn timer is extremely fast. I could never wipe the entire town out. There will ALWAYS be mobs to kill if you are by yourself.

I didn't count kills or use an addon, but it seemed to me that the Hidden Stash had a drop chance of about 10% and it took 26 of them for me to find the pet.

Happy hunting and GOOD LUCK. :)