Another option is to have story submissions not count towards karma. Presumably one should submit a story because they think the community will benefit and they want to share it. If you give people cookies every time they submit something, you'll end up with people who only want the cookies.
See this thread: http://news.ycombinator.com/item?id=2066572