If you have evervplayed MTGO you might see that Magic's complexity doesn't transition super well to digital.

Though Hearthstone does have its own set of issues like you mentioned, I'm very glad they drew the lines on complexity where they did (notably no user interaction on opponent's turn except for secrets)