If you're going to play Ys then I'd recommend the TurboGrafx CD version over the Master System version.
As for Sega games, Wonder Boy in Monster World is really good. Wonder Boy III: The Dragon's Trap is also good, although the remake from a few years ago is pretty much a top-to-bottom improvement so I'd go for that version.
Starflight for the Genesis would be another recommendation.