Given all of his Theatrics this puzzle should prove easier than it appears. You will just need to be able to recognize the solution and figure out the right way to obtain the correct location to find this stinky little cache.
Odor-able Kitty
Scent-imental Over You
Odor of the Day
For Scent-imental Reasons
Scent-imental Romeo
Little Beau Pepe
Wild Over You
The Cats Bah
Dog Pounded
2 Scent's Worth
Past Perfumance
Heaven Scent
Touche and Go
Really Scent
Who Scent You?
A Scent of the Matterhorn
Louvre Come Back To Me!

You can validate your puzzle solution with certitude.
Good luck and have a fun hunt! BUT! If you see him on the trail, give him plenty of room!
Tbbq fvmrq zvpeb, tebhaq yriry onfr bs gerr.
Hfr Prevghqr gb bognva vzcbegnag genvyurnq vasb.