Okay, I just finished watching an episode of CSI.. and all those little crazy ways to piece evidence together suddenly clicked in my head how to find this song.
If you hear the ad in full (not the shorter version that aired tonight) you will be able to hear some of the lyrics in the chorus. I can't quite make it out because I was listening to the online low-band version.. however, I did tape a TV show with that commercial in it last week. The key probably lies in this:
1. Somebody needs to get a copy of the commercial, or have a good set of speakers to listen to it on the Nintendo site (my speakers are.. not.. good)
2. Get the lyrics by listening, repeating, maybe even cutting that part of the song and slowing it somewhat with an audio editor..
3. Check the best lyrics engines for the lyrics, to get possible matches.
Nintendo uses various songs of various decades, but this is obviously newer (as in 90's+) and is probably available lyric-wise on the 'net. The trick is to slow the singer's vocals down until you can understand what's being said and check that with a search engine, namely a lyrics search site. Unfortunately there are two other possibilities:
1. Could be production music (stock music used, for example, in the Rumble Roses women wrestling game trailer, which is a famous song only available to big companies and not for the public)
2. Could be Nintendo created. If it is in the game itself, they have to credit the song at some area, so.. if you guys have the game, check guides or credits.. gotta be there somewhere! If Nintendo made it, though, unless they release it on a CD, search is kinda over.
