… there aren't much options when it comes to deckbuilding (if you want a good deck, that is).
Oh, you're wrong here.
There is a lot of possibilities to build new, exciting and powerful decks with what we already have.
I would fall somewhere in between the two of you. This game is still "young" and has nowhere near the card base of some other games, of course (AGOT, Cthulu, etc). So it does suffer a natural repetitiveness when it comes to seeing certain cards in various decks. I guarantee you that 90% of decks (given that access to the entire database of cards is equal) have some combinations of those "power" cards that most of us are now familiar with: SoG, PoL, Feint, Spirit cancel cards, etc, etc, etc…. And there's nothing wrong with that. As the game progresses, we'll see a wider selection and more variety, and some of these cards (as good as they are) will be replaced in certain decks due to mechanics, errata, new options, deck flow, etc… But for right now it IS somewhat limited.
Where I do think this game is starting to do well is its widening range of hero types and actions. This allows for your core combos and mechanics to be completely different from someone else's deck even if you share, say, 75% of the same cards in your deck. A fellowship of Glorfindel, Loragorn, and Theodred will play a lot different than one of Gloin, Beravor, and Frodo. Hell, even decks that have the alternate version of the same characters will be radically different, even if their "support" cards are similar in selection. Loragorn, Glorfindel (Spirit), and the new Boromir (Leadership), will be COMPLETELY different in deck mechanics than Aragorn (Leadership), Glorfindel (Lore), and the old Boromir (Tactics).
"... but I do not love the bright sword for its sharpness, nor the arrow for its swiftness, nor the warrior for his glory. I love only that which they defend...." -Faramir, The Lord of the Rings, Book IV, The Window of the West)
"Since it is so likely that children will meet cruel enemies, let them at least have heard of brave knights and heroic courage." - C.S. Lewis