So I tested this on my Note 3, and should work on most rooted phones. It does run between 10-40 FPS, but much better than my Ipad 2. I expect its just bad optimizations like usual since the phone can run 3d games just fine.
Step 1: Download the APK and OBB Files from this post
http://www.reddit.com/r/hearthstone/comments/2pestg/hearthstone_is_out_on_android_tablets/cmw1w2q
Step 2: Extract the OBB files to your SD card, make sure the paths are correct /sdcard/Android/obb/com.blizzard.wtcg.hearthstone/XXX.OBB
Step 3: Install Xposed then reboot as directed
http://repo.xposed.info/module/de.robv.android.xposed.installer
Step 4: install APP Settings and reboot as directed, search for it in the download section of xposed
http://i.imgur.com/GG851l1.png and
http://i.imgur.com/4G5z5vs.png
Step 5: install the hearthstone APK
Step 6: In app settings, Set DPI to 216 and resolution to 1600x1000, and check the xlarge res. box
http://i.imgur.com/flmqorl.png
Step 7: Play hearthstone. Win!
http://i.imgur.com/iFWW7G8.jpg
Bonus: 3 GvG packs for running it!
http://i.imgur.com/qSdHpEm.jpg