First, make sure your story is adding info to the actual news report--for example, expert commentary or an angle that no one else has pursued. Spitting out the same stats and facts that have already been covered won't garner your piece visibility.
Sandler also suggests making sure that each story has a URL that seems static (at least to the engines) and includes the author's name. And the title should be the same in both the H1 and title tag. Lastly, try including images or video, where applicable.