I think complex dungeons tend to be more memorable long-term, but they also require exponentially more care on the part of the designer to make sure everything is perfect to play than simpler ones leading to there being way less of the best designed complex dungeons compared to the best designed simplistic dungeons.
Overall though, I think which the player finds more enjoyable pretty much boils down to the following questions:
Is the player in this for the thrill of unwinding a knot of a dungeon and understanding systems? Are they okay with the game actively testing their knowledge of those systems in return on a macro-puzzle scale and not just on room to room puzzles?