Houhou works out of the box in Crossover on Linux. Crossover is a commercial distribution of wine, which I use to run a lot of windows games on Linux. I’m using Xubuntu 18.04 btw.
Just installed .NET Framework 4.5, then ran the Houhou Installer, that’s it.
I tried vanilla wine before, but couldn’t get it to run. But seeing Houhou working with Crossover, there is hope that it will work with standard wine soon.