Ignoring my recent love affair with the Soulsborne franchise which I don't feel needs to be mentioned, I'm going to go outside the box and suggest Catherine. It's a puzzle game with some minor dating sims aspect like Persona (same team) but it's a challenging title if you play it on anything that is above easy mode. It's also a total blast and one of my favorite titles from last gen.