Scy, while I agree with you that the card pool is way too small to innovate very much, I disagree with this idea that the 'average player' is not going to create a decent deck. Back when I played MTG, I noticed that there were two very distinct types of players. Some people played because they liked to win and they enjoyed the mechanics of the game. Players like this are the type that will tweak their decks for the meta as you mentioned, making small 'refinements', not 'innovations', and probably netdecking most of their decks. The other type of player enjoys the creative process of deckbuilding, enjoys watching crazy things happen on the board. These types of players are the ones who often create the very netdecks that the 'refiner' players use. The former types of players do much better in tournament settings, while the latter types sometimes take a tournament randomly because no one saw their 'scrubby deck' coming.
Like you said, though, there are far too few cards in Hearthstone to innovate much currently, so there's not much to complain about. Still, I am personally with Soneet on the frustration of playing against netdecks. I really despise playing against the aggro netdecks especially because you feel like the match is almost completely non-interactive (i.e. comes down to the coinflip of him either aggroing out or you drawing the right taunts), while also knowing that this person put no creativity of his own into deckbuilding. Every deck that I run in the ranked is one that I came up with on my own. Some are really janky but fun to play with, while others are pretty competitive.
Anyways, I think what it comes down to for some players who really enjoy the deckbuilding aspect of the game is that it is really frustrating to play repeatedly against people who put absolutely no thought into that aspect and yet beat you. Really its these two different types of players butting heads. Personally, I would be happy just building crazy decks and trying them out against other people who did the same, with absolutely no 'competitive' aspect whatsoever to it. To me, a big part of the game is just seeing things unfold, watching another deck 'do its thing', and trying to get my own to do it. I know this approach isn't for everyone, though. Anyways, that should at least give people an idea of where this sentiment is coming from: when a huge part of the game for you is deck building, and you keep facing people who are just ignoring that aspect, it drains the fun out of the experience.
Edit: Oh, and by the way, reasons like this are why I have always loved draft in MTG and somewhat more enjoy arena in Hearthstone. Both are about deckbuilding. The issue I have with arena right now is that card choices are so limited that there is no reason to 'think outside the box', rather it makes more sense to always pick 'the best card' you are presented with. Once more cards are added to the game, I hope they increase the number of choices you have for each card choice in arena. Rather than 3 choices, I am thinking 5? Doing this would really open up the field to many different viable options. The card pool isn't big enough for this right now, though.