Looking up the Japanese Wikipedia page for "ochige" (lit. "falling (block) game") showed the 1989 game "nlith" as the only notable release between Tetris and Columns. The only evidence of it I've got so far is this one Nicovideo upload (https://www.nicovideo.jp/watch/sm28114540)
