The costumes, set design, and props all complemented the setting.
I think the story could have honestly been told in 2/3 the time and that would have helped it sparkle.
As someone who was little at the time of the original NES, I always enjoy such 80s nostalgia.