Building a deck is indeed quite difficult, very easy to get lost in all the possibilities, but well worth pursuing as playing your own unique creation adds a whole new level to Hs.
When I’m inspired to build a deck it’s usually around some extremely powerful interaction that I don’t think enough people are exploiting, it has to be something that’s at least as powerful as the current meta decks can pull off, so a decent knowledge of the current meta is a good place to start.
Once you’ve decided what your deck is “about” start adding in more things to add to the synergy, Kiblers Quest Mage deck is a great example of this . His deck is “about” spells essentially with plenty of cards that benefit from casting spells (Arcane Flakmage,Mana Cyclone,Dune sculptor, Big Tony and Exotic Mountseller) some draw and spell creation to keep his hand reasonably full and enable finding answers to dangerous board states, and the quest for long term value.
Now knowing which are the best cards to pick amongst all your collection is the difficult bit! There are other cards that could fitted into the deck, the inclusion of Exotic Mountseller over Vex Crow is an interesting choice, Vex Crow would appear to be the obvious choice, cheaper, a Mage class card , but Kibler chose EM because the AoEs and removal in the meta at the time made removing Vex Crow’s spawned minions easy whereas the 3 drops spawned by Mountseller were more tanky and therefore much stickier.
The truth is constructing a viable deck can take many games of trial and error, make your initial choices, play some games, analyse your losses in particular, do you need more draw/removal/curve minions etc., adjust your list , try again! Rinse Repeat, possibly many times.
To make it even more tricky , there’s no guarantee that your idea will ever make a “good” deck (Tier 1-2), but even playing a tier 3 creation of your own can yield good results as you will have a great understanding of your own deck and your opponent will not know how to play vs you (In fact may mis-play assuming you are a standard meta deck)