Although I belive AoL to be one of the most difficult (or the most difficult) zelda game, I don't think it was overly bad, in terms of adventuring at least.
The overworld, although linear, was expansive and hid alot of secrets, a trait which is only recently gaining popularity. (hidden/secret...