The colour on the "newspaper" versions is better. There are a few things you could try to reduce the "newspaper effect" (moire patterns?).
1. Apply a very minimal Guassian Blur.
2. Apply a very minimal Dust and Scratches filter.
You can do these changes on a duplicated layer and lower the opacity of the top layer afterwards to adjust how big the impact is.
If you figure out a satisfactory way of doing it, I'm pretty sure you can automate it all in Photoshop with a "macro" or an "action" or something (this is something I am vaguely aware of but never taught myself to do in Photoshop).
Here's a quick attempt on your "newspaper" scan of Lost Cities, with your original on the right for comparison:
Better? (The different is more obvious at full size, of course.)
Here are my exact steps:
1. Duplicate Layer. I only edit the top layer from now on; the bottom layer is your original scan.
2. Filter > Blur > Gaussian Blur with radius of 0.5.
3. Filter > Noise > Dust & Scratches with radius of 1.
4. Auto Levels (Ctrl+Shift+L).
5. Reduce layer opacity to 70%.
6. Save for Web & Devices (Ctrl+Alt+Shift+S) as jpg at 80% quality.
Step 4 is primarily a colour adjustment. I think it's an improvement, but that's subjective.
If you think the patterning is still too prominent, you can use a higher radius in steps 2 and/or 3. You could also use a higher opacity in step 5.