I think a more sensible option would just be for anyone who's gotten an item stolen to report it to Mitchifer, and then he tracks down Kyuui himself and doles out an appropriate punishment.  And if that punishment just happens to be handing her over to the person she stole from for a little personal time, well...