1: You find one near the entrance to the village.
2: You find another near the pen walking around.
3: When you enter the village, roll into the crate at the bottom of the stairs near the Potion Shop.
4: Take a Cucco that you've caught and walk up the stairs where the half built building is, then fly across the gap to reach the Cucco on the ledge by the House of Skulltula.
5: You find one wandering near the gate leading to Death Mountain.
6: Take a Cucco you caught, and go up the stairs that lead to the inside of the windmill. Get a running start, and jump towards the big fence. When you're next to it, let go of the cucco and then climb onto the top of the fence, and you'll find the other cucco.
7: Throw the cucco you just found over the fence after you go
up the steps in back of the Potion Shop. Then, climb the ladder by the
wall and you'll see the last one by the windmill.