It's the beginning of the Wii's life, so they don't advertise single games; they advertise the console as a whole, with clips from various games. Also, Zelda doesn't even need advertising - it had an 80% attach ratio, for crying out loud.
Also, Nintendo has set aside $200 million US for advertising - that's more than enough.