Upscaling a 16bit game won't do much. The best way to play these games is by lowering your resolution to the resolution they used in old TVs to match what the game originally ran at, or close enough.
Upscaling only works down to ps2 games, anything before just looks out of place.