It depends what you want... For sure forget 4 and 5. 1 I get some difficulty to understand it was a newspaper.

2 Is good in fact maybe play with the color it look like a bit kiddish. But i love how you play with the typo.

3 Remind me print. The big wooden block. It is really corporate too.

Also if the logo goes into the newspaper... In black and withe it would be better than second which you'll lose many details.