Hearthpwn

I am also skeptical of the mechs, the theorycrafted mech decks are very arena-like and we all know arena-like decks simply don't cut it.

Control Warrior can do quite a bit of burts with The Boomship. I am unsure if that will be good enough though

Hearthstone has, for a while now, moved away from high-powered, build-around neutral legendaries. The issue is that such cards start blurring class identity and archetypes start to overlap too much and this creates an uniformizing effect: you play the game and every deck feels the same to play with or against. Therefore, my opinion is that a neutral hero card is a bad ideia.

I've been playing since closed beta and IMO the fact is that the skill cap fluctuates depending on the metagame and card pool. Currently, there are a couple high skill decks out there, I wouldn't say to the level of old Patron Warrior, but close enough.

As much as people hate Maly Druid, for example, there are pro players that got winrates >= 70% with it, whereas the deck's average winrate is around 52%. This fact suggests a significant discrepancy in skill level between the average player and a pro. On the other hand, when linear decks such as old Dragon Warrior, Zoo or Pirate Warrior dominate the meta, the skill cap, and the skill gap consequently, becomes significantly lower.

I see a lot of people talking about time investment, and that certainly is a factor. But it is quite clear to me that time investment can translate into more skill, if you're serious about improving your play; and, as an aside, it is perfectly fine to be casual! Most of the time I play HS casually, on lunchbreaks and coffeebreaks and I have no interest in going toe to toe with the pros (even though I have reached legend a number of times).