These are bad examples, because those are mainstream songs that are obviously still under copyright, with known composer credits, and (in the case of Mortal Kombat) are songs that never actually appeared in a game at all. Both 'Sakura Sakura' and Korobeiniki' don't fall under any of that.
Removing Tetris is a bad idea, regardless.