Trying out beta of Kubuntu 14.04...
Hearthstone failed complaining that DirectX 9.0c wasn't installed (installing it from crossover installer didn't help.
This seems to be related to this bug:
https://bugs.launchpad.net/ubuntu/+source/libxcb/+bug/1265642
And seems to affect all of the 14.04 releases. :(
xorg-edgers has provided an update, but that may not make it into main right away(???)... try this at your own risk (worked for me).
1) deleted the bottle of the failed battle.net install.
2) add the xorg-edgers ppa (sudo add-apt-repository ppa:xorg-edgers/ppa && sudo apt-get update && sudo apt-get upgrade)
3) re-installed battle.net + Games.w
So far, seems to be working.
Note: The version of Kubuntu I'm using, is Beta2, so with any luck, the fix may be pulled in before it hits release... posting this just in case!
-Seph