Max is 50 1) Play the shooting gallery in Kakariko and get an upgrade for a perfect score. 2) If you get 1500 pts in the Gerudo archery game you recieve an upgrade.
Max is 40 1) Stop the large rolling Goron with a bomb as a kid, then talk to him for an upgrade 2) In the bombachu game, one of the prizes is an upgrade.
Max is 40 1) Go right, left, right, left, straight, left in the Lost Woods and bomb the rock. Defeat the first Deku there, and it will sell you an upgrade 2) Wear the mask of truth to the "forest stage" (found by going right, left, right, left, left and going into a hole by the butterflies) Do this after the ocarina of time is found and before you grow up.
Max is 30 1) Go to the Lost Woods and go left twice, then defeat a Deku Scrub to get an upgrade. 2) Wear the Skull mask to the "forest stage" to get an upgrade.
Deku seed bag
Max is 50 1) Go to the Lost Woods and hit the target three times in the center, 100 pts each, in the first room to the right. 2) Go to the market and get a perfect score in the shooting gallery game.