Por mi experiencia lo mejor es empezar por los 2d modernos.
Los Trine
Los ultimos Rayman.
Dragon's Crown
Hollow Knight
Los Ori
Inside
No son muy narrativos pero los tres primeros se pueden jugar a dobles lo cual los hace muy divertidos.
Y así aprende bien los controles.
Empezar con juegos retro me parece un error la mayoría fallan en cuanto o controles, el arte es menos impactante etc.
Luego ya pues puede probar 3d más complejos como la saga Uncharted, Portal, Tomb Raider, Bioshock Dishonored (si os gustó la serie Arkane muy recomendable para empezar) etc
Al final es encontrar lo que haga click