I've gotta second Yakuza 0. It's the only game I've played recently where the devs seem to have said "What if we made the game... fun?" at every single meeting.
The people who wanted to play classic Sega arcade games? They get to have fun.
The people who wanted to play a beat-em-up? They get to have fun.
The people who wanted to laugh at the ridiculous? They get to have fun.
The people who wanted a classic good-vs-evil story? They get to have fun, too.
I would recommend you first play Yakuza 0.
Yakuza 0 is the best game on your list in my opinion.
Tales of Berseria is pretty fun and has a good story.
Tales of Vesperia is good too but I didn't finish that yet so I cannot completely rate the game yet.
Vanquish is alright, nothing mind blowing.
Uncharted games are ok. I completed Uncharted 2 and 3.
Red Dead Redemption 1 is good but is a slow burn, it is probably not what you are looking for atm.
The rest of the games on your list, I have not played myself.
I've gotta second Yakuza 0. It's the only game I've played recently where the devs seem to have said "What if we made the game... fun?" at every single meeting.
The people who wanted to play classic Sega arcade games? They get to have fun.
The people who wanted to play a beat-em-up? They get to have fun.
The people who wanted to laugh at the ridiculous? They get to have fun.
The people who wanted a classic good-vs-evil story? They get to have fun, too.