This may not require as many dice rolls as skill challenges.
But if I were the Thief, they'd scare me more than the sound of rolling dice.
If you don't like the Aboleth idea, then allow the Thief to watch another person get eaten by a Green Slime, and tell him he's next unless he talks.