I like My Hands, too. It has a similar feeling to the original, sounds nice, and also has lyrics that suit the game IMO.
And yeah, songs get changed all the time; that's like saying kid anime get ruined because the opening song changes when it's brought over here. More games get ruined by putting stupid mechanics in them then by changing a song in a localization, trust me. I would know.