A friend of mine relayed a story in which almost every member of the party slept with an NPC before bothering to roll any sort of perception on him (or even ask questions), at which point they discovered that he was, in fact, a bear.