The Skulltulas in Normal or Easy modes can be acquired by any character as soon as you defeat 1,000 enemies.
01: The Armies of Ruin - Hyrule Field
This skulltulla will appear in the West Field, near the abandoned fort.
02: The Sheikah Tribesman – Eldin Caves
Found in the lone boulder near the Stone Square. You'll find this immediately by destroying the fake wall leading to that base. Make sure not to destroy the boulder without killing 1,000 enemies first; otherwise, the Skulltula won't appear.
03: The Sorceress of the Woods – Faron Woods
This is found under a boulder, to the left of the Western Tree.
04: The Sorceress of the Valley – Valley of Seers
This Skulltula is located to the western side of the map, on the wall of the West Temple Entrance.
5A: Land of Myth - Death Mountain
You can only get this by using the Hook Shot. This is a story-related tool that you can get by completing the "The Shadow King" scenario (Lana's route) Find the ledge north of the West Boulder Keep once the Skulltula appears and use the Hook Shot to reach it.
5B: Land of Twilight – Twilight Field
Go to the village ruins to the southwest and you should find this on the corner wall of the house in the middle. It's fairly hard to miss.
5C: Land in the Sky - Skyloft
This is found under a boulder southwest of the statue base. It won't appear in case you destroyed that boulder prematurely.
6A: The Water Temple – Lake Hylia
This is located behind a small alcove protected by dark vines (use Boomerang). This is beside the outpost south of the King's Hall to the northeast.
6B: The Shadow King – Palace of Twilight
This is found under a boulder to the left of the North Palace.
6C: Sealed Ambition – Sealed Grounds
This will appear in the eastern side of the map. Make your way to the easternmost path and you should see an alcove protected by some dark vines. Cut them with your boomerang to find the Skulltula inside.
07: The Sacred Sword – Temple of the Sacred Sword
This is found under the boulder in the northwest corner of the map, beside an outpost.
08: A War of Spirit – Temple of Souls
This is located inside a hidden room in the middle left portion of the map. The fake wall should be obvious and the small vague room in the map should give away this skulltula's "secret" location.
This is located under a boulder southeast of the East Sanctum, in the edge of the chasm.
10: Ganondorf's Return – Gerudo Desert
This will appear in the northeast corner of the map. It's located to the east of the Arbiter's Keep. (Consult your battlefield info) This skulltula is in the open, clinging on the wall.
11: March of the Demon King - Valley of Seers
This skulltula will appear to the northeast area. Find the boulder to the right of the Eastern Room, before reaching the stairs.
12: Battle of the Triforce - Hyrule Field
This is located under the boulder to the left of East Field Keep, right beside the Keep's wall.
13: Enduring Resolve - Gerudo Desert
This is located under a boulder right outside the western gate of the South Desert Keep.
14: Liberation of the Triforce - Ganon's Tower
Under the boulder inside the Fairy Fountain.
I love this site!