Salut,
Mieux vaut éviter de trop lier difficulté et jeunesse, je pense que c'est rarement lié dans le domaine du jeux vidéo, si on excepte les alexandra leidermann et trucs dans le genre qui sont des produits bien spécifiques.
Sinon, il faudrait que tu dises un peu tes goûts pour qu'on puisse t'aider. Si tu aimes les RPG, les Shin Megami Tensei sont assez difficiles, bruts de décoffrage et surtout complexes. Pas mal de choses à apprendre, y a du défi mais c'est passionnant et le système de démons est ouf. Mais c'est du RPG en anglais. À mon humble avis ? Probablement la meilleure licence de JV du monde. 
- En tactical-RPG, il y a les Fire Emblem. Moins difficiles que ses ancêtres, le jeu propose néanmoins toujours quelque chose d'intéressant, surtout avec la mort permanente de nos héros si ils tombent sur le champ de bataille.
- Les Zelda ne sont pas difficiles, mais ils ne se laissent pas faire pour autant : Majora's Mask est une belle perle.
- Toujours en anglais, il y a Etrian Odyssey, un dungeon crawler. Le jeu est difficile, mais pas injuste. Mais sa difficulté est basé sur l'apprentissage des mécaniques et de l'environnement, il faut apprendre à tâtonner sans se faire bouffer la main. Tu dois explorer un labyrinthe, et c'est à toi de le cartographier en utilisant le stylet. Les Untold ont un petit scénario, les autres ont un prétexte pour toujours s'enfoncer plus profondément dans le donjon. C'est excellent aussi.
-Les Monster Hunter. Un jeu où tu chasses d'énormes bestioles, c'est un monument aussi cette licence.
Voilà quelques licences, à toi de jeter un oeil et voir si ça te branche.