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.