Ce que tu décris m'évoque pas mal les deux Golden Sun sur GBA.
Carte du monde, en anglais (FR même je crois), combats tour par tour, énigmes (si je me souviens bien, il y en a pas mal).
Je ne connais pas du tout l'opus DS par contre, qui est parait-il assez moyen.
Les dragon Quest semblent également pas mal coller (disons les trois remake sur DS pour commencer, le cas échéant).
La saga Breath of Fire peut elle aussi te convenir, même si l'aspect énigme est très peu présent (voire pas du tout).
Sinon, tu as songé (je suppose que oui) aux Professeurs Layton? Oui, ce n'est pas du RPG, mais ça reste relativement proche...
