Así es como lo instalé con Wine:
Descargue el cliente Battle.Net
Instale Wine (creo que tanto 1.7 como 1.6 funcionan)
(Simplemente vaya al centro de software de ubuntu y escriba wine)
Ejecute "Configuración de Wine" desde el menú de su aplicación Vaya a la pestaña "Bibliotecas"
En "Nueva anulación para la biblioteca", ingrese "dbghelp" y haga clic en "Agregar ..."
Luego, en "Anulaciones existentes", seleccione "dbghelp" y haga clic en "Editar ..."
En la ventana que acaba de aparecer, seleccione "Desactivar" y haga clic en "Agregar".
De vuelta en "Nueva anulación para la biblioteca", ingrese "msvcp100" y haga clic en "Agregar ...".
¡No edite esta entrada en "Anulaciones existentes"!
Haga clic en "Aceptar"
Instale e inicie Battle.Net y Hearthstone como lo haría en una máquina con Windows
Información encontrada aquí: http://www.reddit.com/r/hearthstone/comments/23fwzq/tutorial_how_to_play_hearthstone_on_linux_via_wine/
Solo tenga en cuenta esto: puede experimentar o no problemas técnicos menores, ya que HS aún no está disponible para Linux .
Espero que esto ayude.