I've never been to Tokyo so I'll happily take your word for that. I still think the graphics are very ordinary though - compared to Uncharted 1; which is an older game and also a PS3 exclusive; Yakuza looks poor. Even GTA had better graphics, and that laid down a far more detailed world to interact with.
Different genre? Please. I bet you'd argue Star Wars wasn't science-fiction

. Those three games all had a fluidity in the combat that Yakuza doesn't have. If you want to go older even Onimusha had better combat. I'm sure that's a different genre too though
I've not played all the games you mention, but certainly The Bouncer, God Hand and Tekken Force had much better combat, and they're all last gen.