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.
I learned all too quickly to never go all in on Isengard attacking Rohan. Despite all laws of probability, my opponent has a 100% chance of having both ent cards and a companion near Fangorn forest.