I assume, I might be wrong, that Nintendo owns Tetris. If that's correct, you certainly don't want to screw with them. A while back, Nintendo sent a cease and desist order to suicidegirls (nsfw) because a member had registered using the screen name "Super Nintendo" and a few other things of that sort, basically amounting to message board discussion almost exactly like this post. They quickly called off their dogs, admitting that they had made a mistake, but the point remains: "yikes." If you put a Nintendo product name on a record that you were commercially selling, you'd probably be fucking yourself pretty hard.
I still call the song "Korobeiniki", because calling it "Tetris" just rubs me the wrong way, regardless of what the band members choose to do.