It really wasn't too hard for me after I got into it. Then again, I used a walkthrough. However, I would say that it's a lot harder than Link's Awakening, so if you want to get closer to your goal faster, you're better off trying to play Link's Awakening first.
I wouldn't consider AoL the...