Nice. Of the classic Yakuza games I liked 4 the best, I hope you will enjoy it as much as I did.
I will just mention some of the games I played from the genres you like. They are all pretty well known, so you probably played them already or have them on your list.
Puzzles: Does Turn Based Combat count as puzzles? Tactical Breach Wizards and Into the Breach (A rogue like, but it is sooo good).
Platformers: Celeste, Horace, Dustforce and Little Nightmares
Metroidvanias: Guacamelee
Point and Click: Everything by Wadjet Eye Games. Seriously, everything they developed or published.
Story aka Walking Simulators: The Suicide of Rachel Foster, Firewatch, The Beginner’s Guide, Dr. Langeskov (It’s free!), Jazzpunk, The Vanishing of Ethan Carter
Really excited for this and the Broken Sword Remaster that comes out on the same day. Shadowgate was my gateway to learning English. I sat in front of my NES with a dictionary when I was like 10 or 11 years old. Even managed to beat the game that way.