The special status upgrades and items received for finding all 15 fairies in a dungeon are listed in their respective parts of the extras section to minimize incidental spoilers.

C Button Items
Ocarina of Time Deku Nut Deku Stick
Bomb Bombchu Hero's Bow
Fire Arrows Ice Arrows Light Arrows
Lens of Truth Powder Keg Hookshot
Magic Beans Pictograph Box Bottle
 
Status Upgrades
Bombers' Notebook Hero's Shield Mirror Shield
Bomb Bag Big Bomb Bag Biggest Bomb Bag
Large Quiver Largest Quiver Adult Wallet
Giant's Wallet Razor Sword Gilded Sword
Magic Meter
 
Ocarina Songs
Song of Time Song of Double Time Inverted Song of Time
Song of Healing Epona's Song Song of Soaring
Sonata of Awakening Oath to Order Goron Lullaby
New Wave Bossa Nova Song of Storms Elegy of Emptiness
 
Bottle Contents
Red Potion Green Potion Blue Potion
Spring Water Hot Spring Water Deku Princess
Milk Chateau Romani Fairy
Gold Dust Poe Big Poe
Fish Bug Gold Seahorse
Zora Egg
 
Trading Items
Moon's Tear Land Title Deed Swamp Title Deed
Mountain Title Deed Ocean Title Deed Room Key
Kafei's Letter Pendant of Memories Letter to Mama
 
Majora's Mask Guide
Walkthrough
Masks
Items
Extras