Thanks for the input. Some of your observations are correct. Here are some of the reasons:
The original image was actually a 1.5" x1" very tiny photo. Not much at all to work with, thus part of the loss of apparent focus comes from the fact that it was scanned and blown up to a 16mp equivalent size. Second, it was a circa 1973 amateur shot that was not likely perfectly focused. Third, the paper it was printed on and the technology back then wouldn't come close to resolving details that we see in today's prints.
The size was changed for several reason including the need to print far larger than the original and also to better and more easily repair the damage.
The sharpness and detail will return when printed at 4x6 or 5x7 and even upwards to 8x10 in size. The software used to print handles that as part of my workflow I do not sharpen until the output phase since the way sharpenss is handled depends on the final output size and medium.
You are correct in that some of the speckles and apparant grain or noise contributes to the sense of sharpness. Even in noise reduction of digital prints, adding grain back provides the appearance of sharpness. Most NR Software Packages allow for this.
Lastly, yes, the repair did throw off her right shoulder a bit. Normally I would repair this a little differently, but the client is going to crop the image in such a way that the linebacker appearance won't be noticeable, thus we didn't worry about it. Good catch though.