Tienes DOA4, DOAX2 (aunque va a ser que no le va a gustar por que salga tanta tía en bikini), Virtua Tennis 3 y creo que no mucho más. En esos 2 (digamos que el DOAX2 no lo he recomendado) podríais jugar los dos a la vez.
Claro que esos son los que se me ocurre para xbox 360, luego tienes algunos de xbox como el segundo juego de Buffy, DOA 3 y DOA Ultimate, Hunter The reckoning Redeemer, y los demás ya son o deportivos o de coches que dudo que le gusten.
En ps2 tienes los dos obscure, y GTA San Andreas, que en mi opinión son los mejores juegos que hay para jugar acompañado de todas las consolas.