Here’s the guide I followed:

https://overkill.wtf/how-to-setup-yuzu-for-steam-deck/

And yuzu was still in the Discover store available to download as of this afternoon.