The problem is not the payout probability being fixed or variable. The problem is a lot of these machines suggest they are skill-based when they are really skill and luck based.
I don't think you can call it luck when the machine is programmed to explicitly not give a win until a number of games. It's not luck, it's not odds. There's zero chance of a win until the condition is reached.