The majority of this "Mentor" magazine cover restoration was completed with InDesign. This magazine is a hundred years old!
Photoshop
Here are some examples of using Photoshop to improve a cover. For cataloging purposes, every magazine, compact disc, and book I own has it's cover scanned, making this a job that never ends!