TWRoO on 29 January 2008
It's rare for a first party game to use so much for save files, Nintendo are usually really good at keeping it low (Wave Race BS took up 15 blocks on the GC, same as Windwaker I think... those were the largest I had)