Valve has opened a new web page to check what games from your Steam library are currently Verified, Playable, and Unsupported on the Steam Deck. New games are being added every day.
There are eight Yakuza titles on Steam, and four of them are Steam Deck Verified. Three of those titles are the first in the series, so if you're new to it you will be able to start at the beginning.