What they're talking about is the actual newspaper being delivered/buying. The actual newsprint is dying, yes. The actual companies are undergoing a significant rebirth, yes.
And go ahead and write one. I probably won't d/l it, but that's just because of the service that I have. freeones.com it seems to me is a site that's almost begging for an app like that.