Ecco come l'ho installato con Wine:
Scarica il client Battle.Net
Installa Wine (credo che sia 1.7 che 1.6 funzionino)
(Vai al Ubuntu Software Center e digita wine)
Esegui "Wine Configuration" dal menu dell'applicazione Vai alla scheda "Librerie"
In "Nuova sostituzione per la libreria", inserisci "dbghelp" e fai clic su "Aggiungi ..."
Quindi in "Sostituzioni esistenti", seleziona "dbghelp" e fai clic su "Modifica ..."
Nella finestra appena spuntata, seleziona "Disabilita" e fai clic su "Aggiungi".
Torna in "Nuova sostituzione per la libreria", inserisci "msvcp100" e fai clic su "Aggiungi ...".
Non modificare questa voce in "Sostituzioni esistenti"!
Clicca su "OK"
Installa e avvia Battle.Net e Hearthstone come faresti su un computer Windows
Informazioni trovate qui: http://www.reddit.com/r/hearthstone/comments/23fwzq/tutorial_how_to_play_hearthstone_on_linux_via_wine/
Basta notare questo: è possibile o meno sperimentare piccoli problemi, poiché HS non è ancora disponibile per Linux .
Spero che questo ti aiuti.