El Tetris DS para nada es aburrido, en serio, tiene un montón de modos de juego, que si el normal, atracción, puzzle, touch, etc, entre otros mas el online y el multi, con solo un cartucho, por si teneis 2 consolas para algun pique, que convierten al clasico Tetris en un juego puzzle muy completo. Si él es un clásico seguro lo disfruta.
El Castlevania, al tener un diseño muy al anime japones y una historia algo liosa para un jugador ajeno a la saga (además de ciertos elementos a lo RPG, como las armas, almas o subidas de nivel), pues como un acercamiento lo veo que puede resultarle complicado.
Otro juego, aunque no creo que le saque todo el partido, ya que tiene juegos desconocidos es el de 42 juegos de siempre, que tambien tiene online, con varios juegos de cartas, de tablero, solitarios y juegos de habilidad. A lo mejor, le da por ponerse a jugar partidas al poker descubierto, al ajedrez o al Otello.
El Meteos, como otro juego de puzzle bueno y mas novedoso, este sin online, tb es una buena opcion.
Ten en cuenta que considero a tu padre una persona de corte clásico y que ha tenido poco contacto con los videojuegos, por lo que los 3 que te he dicho seguramente le parecerá más cercano a lo que él ha conocido.