I just thought I'd write down some more specific methods on Zelda's side quests (the ones I've done so far). If you also have some tips, please be specific about them as I've read enough of the gamespot type, unspecific hints to drive me nuts.
To catch the different types of fish in the fishing pool with the original rod, stand in different areas of the fishing pool. Go to the north end, fish. Go to the bridge with the small pool behind it, fish, go to the bank on the west side of the map, fish. Etc...
I've caught all the types of fish there and still can't catch the sinker lure. I don't really know what the "South east corner by the hut" means as the hut isn't really on the south east corner, it's more like on the south part of the map. Oh well...
This one's simple. Hunt at night. Some bugs are in the temples and most are outside. The ones outside are pretty easy to find for the most part although there are some which require you to use the clawshot or bombs to get to. Again, hunt at night as they're easily visible from great distances and remember to turn your volume up a bit to hear the twinkling noise they make. Also remember that all pairs are relatively close to eachother and when you catch one bug, you can check out the bug journal later to see which area you caught the first bug in.
This seems like the kind of side quest where a guide would make things easier although I'm the kind of guy who likes to do things on my own. Poes are everywhere. They're outside, in temples, in basements, you name it. Some are out in the open and some are quite cleverly hidden. There are also quite a few in areas you've already been to, although when you first went through, you didn't have perhaps the clawshot or the waterbombs or some other tool. Do some soul searching ... hehe, around the whole of hyrule to locate all 60 souls. Good luck.
That's about all the info I can offer at the moment as I've just woken up and my brain's working at about 20%. If anyone can be a bit more specific about the sinker lure's location I'd be really grateful. Thanks in advance, and enjoy playing everyone.