There is only a benefit to having the matchmaker consider a deck’s power level, ensuring matches against decks of similar strength.
Hearthstone’s failure to implement this is detrimental to the casual experience, which is essential for a game like Hearthstone that lacks the complexity of other games.
Additionally, the bot problem stems from the matchmaker’s disregard for deck power levels. If it did consider them, players wouldn’t be matched against decks hard running Murloc Tidehunter and such, includes which bots commonly use because of their disregard for competitive play but only for accumulation of experience. Like that, bots would only be matched against other bots.
Deck composition should be the primary criterion for matchmaking. Also, Bonus Star system should be removed, while only queueing players in their representative rank. Good players would climb out of it while proving of their skill by beating decks of the same power level. Therefore, Legend would be filled with genuine good players, and not tier 0 deck abusers. They would prove themselves on a level playing field.
Also, it would make queueing less triggering.
If the matchmaker reviewed your match history and noticed a sub-50% win rate against, for instance, Brann Warrior, it would pair you against a different deck to help bring your win rate closer to 50%. This adjustment would create a more enjoyable experience for the player which hates playing against X deck, since they would have agency over facing it less.