People do need to learn what causes games to be big data size wise. Twilight princess is a huge game, but it's textures are generally aweful (though not for a gamecube game) so it's not actually very big. Skyrim's texture pack doubled the game size on PC, and those textures aren't even the highest quality you can get.
Textures at high resolution IE textures going from 1024x1024 to 2048x2048 can increase the size 10x the original (might be off but it's drastic). Uncompressed FMV's and Uncompressed audio take up a lot of space as well.
A lot of Marios Textures seem flat (not a bad thing) as in 1 color or so. This reduces the size a whole lot lot while still looking good.
Try it in paint. Paint one image all red. Then draw one with squiggly lines all over it in colors.
I just did this in paint, and the flat one was 4 kb while the one with squiggles went to 188 kb.







