I don't think your scan are the problem, i just think the "grainy" feeling we have come from the artwork itself...every boxes (or picture of boxes) I've seen from this game is the same.
Pretty much the same thing (or problem) as let's say Friday the 13th on NES or Nightmare on Elm Street, you can't get solid colors from the front, it always have the "grainy" feel to it.