I'd have to say the hardest handheld Zelda game must be Ages.. Orz, the time I've wasted pulling my hair out on parts of that game. X_x
I just started my first Links Awakening file with Hanyou, and I haven't gotten too far. Just traded a can of dog food for Bananas to a Blue Crocodile. (Wow...