Never seen a negative story, but I have seen stories removed, which is done by an admin (i think) after it gets a few 'flags'
you're right, i've never seen a story but i've seen comments that are at 0 or negative. I assume that there are a bunch of moderators that can downvote?
Anyone with 101 or more karma can downvote comments.