In case someone cannot find the Pawsmaati Shrines' locations, here they are:
1. Lustwood (in the left corner) - gives Doggy position (this one is for free, the rest will cost you up to 200 Favor).
2. Virgin Breaks (down there in front of the Dragon Matriarch) - gives Missionary.
3. Climax Peak (up there on the way from Virgin Breaks, just one level below the Titans' area) - gives Lifted.
4. Hivelands (on the left from the Queen Bee) - gives Butterfly.
5. Pleasure Pastures (next to the Monarch butterfly) - gives Cowgirl.
6. Esoteric Glade (run away from the Orc camp, cross the river, look at the ridge next to the coastal passage to Cove of Rapture) - gives Waterfall.
7. Lewd Desert (in the dead end of the Starfallen area just above the gateway to the desert) - gives Reverse Cowgirl.
8. Moaning Crag (beyond the lava lake) - gives Lap Dance.
Each shrine looks pretty much the same: like a small cave with some decorations at the entrance. To get Pawsmaati to appear you have to step on the round stone pad situated inside.
P.S. This map is pretty obsolete, but it may help anyways;
