> inexperienced players fighting each other will have a lot of huge randomness in their outcomes and altogether the game only becomes fun once you reach a certain minimum skill level

This is a very good point.

I play chess with my children a few times a year and I was subconsciously feeling that it is not that fun.

Only after watching The Queen's Gambit I realized that the fun is there, but out of reach for me.