I own the GC version and I found it to be easier than any other Zelda, honestly. I did get stuck for a bit in the sky dungeon, but that's about it.
I was never really bored, but I also didn't bother with all the poes and beetles.
The main complaints I have are that the warping left me relatively unfamiliar with the overworld, and the last dungeon looks awful compared to the rest of the game.