This is from the Zelda Dungeon OoT walkthrough NOT ME. But I'm gonna post it anyways. And it does work for gamecube collectors edition because it worked for me and I have the collector's edition.
The first upgrade lets you carry up to 30 Deku Nuts!
There's two upgrades for the Deku Nuts, but...