Ofc SMB3 is gonna walk this, but as a story/rpg guy, my vote goes to Phantasy Star.
It's interesting how skewed the votes are towards the later years of the decade. It shows just much the 3rd generation levelled up gaming from the 2nd in regard to software quality that I don't know if we've ever seen again??