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.
Bonanza Bros is a classic for me. I had it on the Master System but it ran better on the Mega Drive. Funny, full of character, stealth platformer where you get to shoot cops / security / agents / soldiers while doing crimes and using Laurel & Hardy style disguises. Basically proto-Hitman.
Ah, didn't know it was on the master system as well. I started my video game journey when I was 5 with a Mega Drive and never really played much master system beyond one Alex the Kidd game!
I don't see bonanza bros mentioned very often though, glad someone else appreciates it :D
Yeah, it definitely feels underappriciated and I haven't known many people who played it. I'm old so I started with a ZX Spectrum, had it for years, then later won a Master System in a magazine competition and played the hell out of it for years as we were too broke for a Mega Drive until quite a few years after it was out and a family friend sold us his old one on the cheap with a bunch of games.