Newspaper publishers are running out of costs to cut, and unless they can show some real ad revenue gains soon, the rally that has ignited their stocks in recent months could fizzle.