Assuming that Cover/Concealment is sufficient to use Stealth, as Ultimate Intrigue can be argued to say with its 'precise sense' definition, what senses do you need to worry about, and what will hide you from a sense?
Here's a list of monster senses from the SRD, and what can be used to stealth using the above interpretation. Arguing about whether or not the above makes sense isn't what I want, there's like a dozen of those threads. I just want a collection of weird monster senses and what will defeat those senses.
Blindsense: Looks like any sort of concealment that isn't blur or the like is good, as with cover that isn't transparent. Doesn't seem relevant against stealthy guys really.
Blindsight: Blindsense's big brother, you'll need to break line-of-effect or stay out of blindsight range to stay hidden. Better find something solid to hide behind.
Greensight: I can see through leaves! Bushes and shrubs won't help, but lighting, smoke, and hiding behind something solid is good.
Keen Scent: See Scent.
Lifesense: Stay out of range, get behind something solid, or don't be alive ;)
Low-Light Vision: Small shadows aren't going to hide you, but if it's really dark or the shadows are really big, you can hide.
Mistsight: Smoke, fog, mist, murky water doesn't help at all for hiding from these guys. I'd say any sort of particulate matter would be ignored, since it seems to fit the wording. Find a shadow, bush, or something solid to hide behind.
Scent: Well this one seems to be the most complicated so far. Looks like you can use anything for Stealth as normal, since it doesn't pinpoint where the source of a scent is. The searching creature is going to know that you are within its scent range though. But if they do stumble within 5' of you, boom, you're found. Then it gets weird again, what if you move away? I guess you just stealth again if permitted by their other senses, then the searching creature uses a move action to get the direction to you, and walks that way until it gets within 5' again.
See in Darkness: Smoke, fog, solid objects will conceal you. Darkness won't help at all.
Thoughtsense: Knock yourself out. That or again, solid object. Thoughtsense doesn't go through walls, apparently.
Tremorsense: Fly, or if aquatic, don't go in the water. Interestingly, tremorsense doesn't refer to line-of-effect or blindsight, so even solid objects aren't any help. Better get to levitating.
I'd argue that the poorly-described Bluff check to distract an observer would help against some of the senses listed, even tremorsense. They look left, you go right, now it's Perception time. Sure they can sense motion, but which tremor is you? That's the Perception check right there.
Nice list, awesome. I'll add a method for some blindsights is to create a loud boom.
Deafening attacks thwart blindsight if it relies on hearing.
Conceal Scent won't completely solve the scent problem, but it'll help if you don't have a caster or a wand handy.