2D Zelda Higher Resolution Community Project

[Rederik_Wood]

This might sound like cheating, buuut...

They actually did this for a select few scenes of Link's Awakening

Could be a worthwhile venture to revamp them with that sort of shape rather than just upscaling and smoothing.

PS: I'll be perfectly honest with you, the rear GBC Link sprite looks good, but the front-facing looks like he's a Boomerang Flower from Mario with a hat.