I launched it from Heroic, but these same steps will work without it. Run winetricks in your Wine prefix, install a DLL or component, and select both vcrun2019 and vcrun2022 and hit OK to let them install.

I followed some steps for another game and found that you can look at SteamDB to see what other dependency depots the game uses. I also try to update the PC Gaming Wiki with fixes like this whenever I find them.