From what I've read, Nintendo are pretty ruthless when it comes to nice, clean, optimised code in their games. It's one of the main reasons their games rarely have any bugs (certainly not major ones), and it would probably be one of the reasons for their games being relatively low in file size.
Also, as has been mentioned above, they tend not to do things like FMV a whole lot.








