Hmm I see, there are at least 2 different cases:

1. player steals something and NPCs are around but nobody has seen him stealing something. There should be an addition to some 'suspect' value just for player. If that value is too high, player is accused of thievery (and searched by guards).

2. player steals something and nobody is around (in the night) he should not be suspicious of thievery, it just upset touched NPCs (they may also call guards for more realistic feeling).

So the question is: will something of that be in the game?