My explanation: Midna is carrying most of his items in hammerspace. Remember early in the game when she "phases" the Ordon sword and shield away in a puff of little black particles? That's where they go.

This is true for every video game.