That seems a little ridiculous to me. I mean, some violence, some undergarments, those aren't things that are going to scar a pre-teen gamer.
It would be funny, however, to see if Mario got any more attention for being rated Teen. But then that goes into the whole "make Mario more mature" fiasco that hardly any of the fans want... so I'm not going to go there.