As a working journalist of 20+ years, this is a subject near and dear to my heart.
Back when WotC introduced its new Eberron campaign setting, I became involved in several "enthusiastic" discussions on the WotC and EN World boards about playing journalists using the d20 system. Among other things, the Eberron setting has regularly published newspapers, and one of the viable PC and NPC professions is that of journalist and/or reporter.
I and some others who are currently journalists or who have worked as journalists in the past were not in complete agreement as to what skills, feats and mechanics best modeled the journalist career. The best compromise we came up with was a combination of the Craft and Profession skills. Craft/Newsstory is used to actually write a news story while Profession/Journalist is used for handling the business aspects of being a journalist. Brennan Hawkwood's list is a pretty good breakdown of P/Journalist, except IMO the actual writing skill should be handled by C/Newsstory, with maybe synergy bonuses back and forth for 5+ ranks.
In journalism, you can be a good writer and be a lousy reporter. Or you can be a good reporter (know how to work your beat, develop your sources, do research, meet deadlines, sell your work if a freelancer, etc.) and not be a good writer. A top-notch journalist, of course, is good at both.
Some of the P/Journalist activities can be handled/helped using other skills, such as Liaison, Gather Information, Bluff, Bribery, Sense Motive, Intimidate (really need an Interrogation or Interview skill for conducting interviews), etc. So there might be a synergistic situation going on if any of these have 5+ ranks. But there are still plenty of journalist activities that are not covered by seperate skills, and that do not involve the actual writing of a story, that make P/Journalist necessary and useful.
Traveller does have another option that D&D/d20 medieval-esque fantasy games do not, and that is the Entertainment cascade skill. In the skill description, poetry and storytelling are included with Entertainment, so it is possible to have that skill cover some writing activities -- novels, short stories, biographies, etc. -- rather than a C/Newsstory or some other Craft skill. However, I don't feel this works well for news stories since the main purpose of a news story is (or should be) to inform the reader, and not entertain. Unless we're talking the sensationalistic Star/Inquirer-type tabloids. Certainly a news story can entertain the reader, and a novel can inform the reader. But those are not their respective primary function.
So for Traveller, I would recommend using a C/Newsstory check to see how good an individual story is, or how much that one story could be sold for, and a P/Journalist check to see how well a journalist does his job overall, and how much money he can make doing that job as a continuing effort. With possible overlapping synergy bonuses. And while Bluff, Gather Information, Liaison, Sense Motive, etc., checks can all help a journalist do the job, P/Journalist is what determines how much money he or she makes doing that job in the long run.