Hmm. I guess it depends on whether you played the Zelda games without guides or with them. Without, I can certainly see why you found LoZ more difficult (especially where one of the dungeons is hidden within a Random tree), but with a guide certainly AoL is more difficult. This gets into the issue of the glorious NES forced difficulty, where things are difficult only because they provide no direction. LoZ had a lot of forced difficulty, mitigated by the existence of online walkthroughs, I think AoL's combat would have to make it more purely difficult (If you know where to go, AoL then becomes more difficult). And I still believe that some of the enemies in AoL it's nearly impossible to get completely used to them (Blue Ironknuckles, Red Dairas).
Really? LA gave me a lot more issues than Wind Waker for sure.