A Link to the Past is one of the hardest Zelda games I've ever played.
I finally beat it, after looking at a guide about 25 times.
The Game-boy games for Zelda...well I would have to say are the harder ones. The console Zelda games aren't very hard. (with the exception of oot)