I'm surprised you think Scrolls is a deep strategy game. I've only sunk no more than 10 hours and I already see everyone with the same decks (3 factions, 3 decks). Not much room for different strategy since there are hardly any cards. Scroll's complexity isn't 'complex' - it's needlessly cumbersome and tiring - having to do consistent mathematics in your head isn't fun (for me anyway).

Hearthstone is way more complex simply due to the 9 (vs 3) classes.