You are right of course, it's always better with players of similar skill, but experienced players, in my experience, should try "moderating" the game so that the new players can still have fun while learning the ropes. I kept encountering this problem when teaching people competitive games like Netrunner or Warhammer Conqest, the games are so skill intensive, that it's easy to dominate the game vs. a new player, problem is, it's not a good experience.
Pretty much all FFG competitive card games are like this i think. Netrunner and Conquest are even more hard to dive into as a total newbie with their particularly complex (yet excellent) rules and mechanics. But it's although true for AGOT2.0 which has a much more intuitive turn structure.
I tried to introduce my brother to agot but he just couldn't, and I can't blame him, in the first two rounds of the game, he encountered the keywords Insight, Pillage, Renown... had to deal with how the plot phase impacts the whole game etc. So even if we used the tutorial decks (stark vs lannister), he was still overwhelmed with subtilities and specific rules that made it even harder to get into the basic core rules (challenges, plots, dominance). So he told me how frustrating of a game it was, yet I'm sure that if he had time and will to dive into it, he would love it.
A video game equivalent to these games is dota I guess, a competitive game with a learning curve caused by a shit ton of rules topped by just as many exceptions. Dota would be way more played among RTS games if it wasn't for thess really tedious first 150 games
Although Eurogames tend to be simpler to get into. Even the hybrid genre eurotrash is pretty simple to learn, or is made to be so. I'm thinking of Andor, which is structured around a handful of scenariis. The first of these scenariis is an actual tutorial, which takes the time to describes the very first round step by step, but still narrating the
lousy story and all. German autism does wonders in this case, as Andor could have been intimidating, it's actually virtually OK for pretty much any profile of boardgame player.
Although since we're talking eurogames : stumbled upon a
Not Alone little box in a shop. Cost around 20€. Game is marvelously simple and yet entertaining. Was not surprised to read a random tweet about how 2 little expansions were planned.
Keep these tight, tiny well-filled boxes with minimalist components, low-cost games going please !