Link Dolls:

1.) This doll is in the Moruge Swamp, just a few squares away from the entrance to the cave here in an action screen with the doll in it.

2.) This doll is in an action screen along the coastline right below the end of the bridge that links Death Mountain to the huge cemetery.

3.) This doll is in an action screen along the coastline right below the entrance to the bridge that leads to the maze island.

4.) This doll is in an action screen hidden on the left border of the swamp right after the River Devil.

P-Bags:

1.) The road at the beginning of the game that leads past Tantari desert has a small square of woods off to the side of it that has this P-Bag in it.

2.) There is a P-Bag inside the cave to the left under the boulder that blocks the road below Rauru town.

3.) There is a P-Bag in a secluded square of forest in the plains between the river and Saria town.

4.) There is a P-Bag in a secluded square of forest in the plains right after you raft to East Hyrule.

5.) In the cave right before the River Devil, there is a P-Bag inside.

6.) Near the end of the narrow beach path right of the River Devil is an action screen with a P-Bag in it.

7.) There is a P-Bag in the cave in the swamp right after the River Devil.

8.) There is a P-Bag in an action screen on the end of a path that branches left in the lava path that leads to the Great Palace.