Apparently (according to the message I got on their site after checking someone), they can only show deleted tweets for a Twitter handle AFTER it's been added to their database. So if you put someone in there and they don't have them yet, you'll only see deleted tweets from that point forward. Meh.