Perhaps not much of a help, but:
When I personally have to scan artwork, I scan it at the highest resolution. Then when resizing, I use the one graphics program that I’ve become attached to – Gimp. It has a version for Windows. With Gimp, when I resize I can then send the image through a filter to improve on contrast, smoothness, etc. There are even enhancement filters.
As an alternative, if you prefer the computer environment, you could always get a tablet and think BIG. For anything we wanted to put on cups, hats, shirts, etc., at another site, the original had to be huge in order to prevent pixelation. You can always size down, but sizing up is a bear.