[TillE]

I don't think that's necessarily true. Hearthstone is made by a well-known company, polished, and most importantly free. There's not much else to directly compare it to.

However, the massive popularity of stuff like DOTA suggests that there's plenty of appetite for games with deep, complex strategy.