I think Hearthstone is absolutely great. It is pretty much the only game I play when I have a moment. And just like steem, you can build yourself up without having to pay. (Although that option is available too.)
I recently put together that same deck and it seems to to be one of the stronger ones.