> Bad Dudes (Greatest. Story. Ever)
I've never even played this, and I agree.
Also, Tecmo Bowl, Mike Tyson's Punchout, Double Dragon and SMB 1.
edit: If you're doing Genesis, you should also do SNES. Get A Link to the Past, which is still awesome almost 15 years after it came out.