I'd love to see them play the Capcom D&D games (Tower of Doom and/or Shadow over Mystara). They'd have to decide on how many continues to allow themselves (or none at all), though.
Also: Bionic Commando: Rearmed is great coop, but has unlimited continues.
MrTambo's comments