I have played WotR 2nd edition a lot. And after literally more than 100 plays I have to agree with the list that it is one of the most complex games ever. Not necessarily the core mechanics/rules, but there are really a lot of special/edge cases that you have to keep in mind. Especially when adding expansions. Dune is also really complex, I agree, but it’s also an outstanding and epic game.
Are you sure you are not mistaking Dune for Dune: Imperium? Dune is indeed a far more complex game than Dune:Imperium.