I don’t disagree with any of this, but the larger point is that even this would not make the game more difficult in the right way. Two “perfectly” played games are always going to be determined in large part by RNG, with bias to the player that moves first. While it is an extreme case that I don’t think we will be seeing here, having an AI that plays “perfectly” makes at least some matches straight up unwinnable because of this. As you stated, it would be extremely unfun.
However, in the end, better AI accentuates your disadvantage state, and you begin in an advantage state. In most cases, using a meta team or a counter team to what you are fighting, you can simply ride this out all the way to the end, without needing to skull bait. If you do find yourself in disadvantage, using skull bait to dig yourself out of a hole is one way you can make a comeback. Some teams only work because skull baiting is a thing. A huge majority, actually, if you happen to be going up against any “meta” defense.
My larger points was “smarter” AI in the way that is on consoles does not increase your options like some people think it will. It will not increase variety on defense, though the primary defenses used may be shifted (which will of course invite endless complaints and cries for nerf). It makes it less likely for a player with lower stats to be able to combat a higher one, even if they play “perfectly” - especially toxic to a beginner’s foray into PvP. It reduces the number of viable team options. It doesn’t provoke any additional thought to your moves in most cases - boards are still the same, turns still pass the same way, there are still the same board mod options.
It will still be a game of turn management, a race to get your damage in, and you still have a head start. And thats how it should be. Its a puzzle to be solved. Its only fun as long as the puzzle is solvable. Having the puzzle be basically free no matter what choices you make isn’t exactly fun, but that isn’t where we are at now in terms of relative difficulty. Even in the most basic of PvP games versus any team with similar stats that is even semi-functional together, you still have to swap the right gems or cast the right spells in the right location to win, its just usually really obvious what that move is. It is very easy to take a loss from just a single wrong move, even with todays AI, especially for lower level players that can be one-shot with many many spells, but it is also very easy to see the correct move. Some things require puzzles to be solved in a certain way (Wraith, Khorvash, manticore, great maw, the deathknight class, bone dragon/courage, famine, even queen mab etc.) and even then its nothing but complaint after complaint when they keep showing up over and over because you have to use a very small set of troops in a very specific way to solve the puzzle.
tl;dr The game is easy because the game is easy. Making AI better will not increase the level of “skill” required to win, but it may increase the number of unwinnable boards with good teams (slightly) and make a number of sort-of decent teams completely unviable because it becomes impossible to win the mana race without skull baiting.