I upgraded my handheld emulation setup and can now do up to Dreamcast (N64 and PSP too) on the go but I don't really know what to try out. There are a couple of DC games I've played the PS2 versions of like Resident Evil: Code Veronica and Dead Or Alive 2, which I used to test out how well Redream and Flycast worked but beyond that I'm not sure what to grab 
It would be fun to give Saturn emulation a shot as well but I'm not sure if it'll even be playable. From what I've read, in terms of emulation on Android devices, Saturn sits somewhere between the DC/N64/PSP tier and the Gamecube/PS2/3DS tier in hardware requirements. I figured I might as well ask for MD/Genesis recommendations to round out the Sega systems.
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 have no idea I'm afraid. Never emulated on android, I used to use I think it was called K Fusion on PC for a bit but tbh I've mostly played on original hardware :)