I started with the PlayStation so both the SNES and MD are a bit before my time. I have delved into the SNES catalogue since there’s lots of well-known and still talked about games and series for an easy jumping-off point. Streets of Rage isn’t actually a bad recommendation at all, it’d probably fit my handheld use case very well. Do you have any favored Mega Drive/Genesis emulator on Android? I assume there’s a RetroArch core (or three) for that
I always forget how the Dreamcast shared games with both the PS1 and PS2.