To give people a better sense of NEStalgia, I've recorded a bit of footage from the first few minutes of the game. The footage has been cut up, but it is presented in order.
Anyone who spent hours using their candle on every bush in the Legend of Zelda or bombing hundreds of suspicious looking tiles in Metroid knows just how thrilling the hunt for secrets could be back in the NES days.
Like all quality RPGs, NEStalgia is story-driven. When you are on a quest it should feel like you're working towards advancing the plot, not simply checking off an arbitrary goal.