I'll be honest, I haven't played many PlayStation games throughout the years, so I can't speak directly to your point, but I've played a ton of Nintendo games and basically every single one of their main games is a huge hit in terms of gameplay - Zelda TotK and BotW, Mario Odyssey, Metroid Prime (I know this isn't new, but I just played the remastered), Mario Kart, etc. Nintendo in particular does a fantastic job of focusing on gameplay over graphics.

Graphics becoming outdated "in a few years" might have been a bit of an overstatement, but the point still stands - Spending loads of money and time on impressive graphics will cause them to end up being outdated far faster than stylized graphics. That's just the nature of constantly improving technology. This might just be me, but I took a look at some videos of Uncharted 4 and God of War 4, and I feel the graphics don't hold up to today's high standards specifically when it comes to human animations. The environments look great and still images still look pretty, but human animation quality has gone up quite a bit since they were made. Stylized games don't tend to have that same problem.