En cooperativo te recomendaría muchísimo el Trine 2 o Castle Crashers. O si buscan un reto, Guacamelee o Battleblock Theater.
En competitivo no puede faltar algún Mario Kart y por supuesto un juego de peleas del estilo que les guste (si les gustan los combates frenéticos: cualquier BlazBlue salvo el último, si les gustan los lentos: los últimos Street Fighters o el King of Fighters XIII, si les gusta una mezcla entre ambos pero tirando más hacia la velocidad: The King of Fighters XIV).
Yyy hay juegos que aunque sean para un jugador podrían disfrutarlos como pareja, hablo de las aventuras gráficas, te recomiendo alguna graciosa pero que tiene romance tipo The Curse of Monkey Island, o sino algo puramente y gamberramente deternillante como Sam & Max: The Devil's Playhouse (AKA Sam & Max: Season 03).