As one of the many Lost Treasures hidden around Pandaria, this is an interesting item as it has five different spawn spots all within Paoquan Hollow in the north-western part of Valley of the Four Winds. I’ve been lucky enough to spot this item twice. Once on my Hunter while questing in the area and then later on Cymre while pet battling.
As a rule of thumb, you can only see these items once on each toon (just like the relics used for the Riches of Pandaria) series.
When I saw this second staff, I noticed that Navi was on so I asked if she was interested but she wasn’t sure if she had picked it up already. It turned out she couldn’t see it because she had it already. Shame, since I was hoping to use it as a Winter Veil gift but oh well.
Now if you use some kind of addon that tracks co-ordinates (I use TitanPanel), you can use these to pinpoint the spawn spots.
15.4 29.1 17.5 35.7 19.1 37.9 15.0 33.7 19.0 42.5