Im on debian unstable (as always ^^), so I didnt need to install any special wine version.
The installer and the battle.net launcher runs w/o any tricks.
To get the game running, I did this:
put “-force-d3d9” in battle.net program options for hearthstone.
run winetricks and install corefonts, vcrun2015, dotnet40
change back to windows 7 in winecfg
Thats it, runs very smooth so far!