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
Tactical Breach Wizards and Into the Breach
I've played Into the Breach, but not Tactical Breach Wizards, adding it to the list. :)
Platformers: Celeste, Horace, Dustforce and Little Nightmares
Loved Little Nightmares, haven't played the others. Thanks!
Guacamelee
I've definitely heard of it, but never got around to it. Thanks for the reminder.
Wadjet Eye Games
Huh, I haven't played any of those, I'll add a couple and probably end up playing all of them. Thanks!
Story aka Walking Simulators
Firewatch and Jazzpunk are on the list, I have The Vanishing of Ethan Carter, but the others aren't.
These are some fantastic recommendations, thanks!!