What's interesting here is they used a DMCA takedown, but gameplay cannot be copyrighted. Most of the clones did infringe on the "Tetris" trademark, but some did not.
The letter doesn't state anything about gameplay -- it's possible the graphics were similar to the original.