How does one vary the difficulty of tasks at different times?
For example, in a circumstance where a PC tries to see through a deceit, imagine these two situations:
1) a common villager tries to conceal an item on his person while being searched by a skilled thief.
2) a powerful fey creature disguises her appearance from the same thief while she lures him to follow her to his doom.
In the first case, the thief is so much more skilled and knowledgeable than the villager, that he should be able, in almost every case, to outthink the commoner and find the hidden item. But in the second case, the fey is the one with the edge. She's MAGICAL. She ought, in nearly every case, except in an unusual circumstance, fool the thief.
When the thief makes his discern realities check in each of these circumstances, should there be a modifier? If so, what? Or if not, how do I deal with the fact that the thief's chance of discovering the trickery was exactly the same in both situations, despite the obvious difference in situation?