Combat is different.
Shenmue is better in regards to the amount of moves and you can perform anything you like, Yakuza is predefined combos with brutal heat mode moves.
Don't assume you will like Yakuza, it's story is the main selling point of their games imo.