BSSM S: Kondo wa Puzzle de Oshioikiyo! - SNES
Developer: Zoo/Bandai, released 1994.
Not my favorite of the puzzle games, but it plays similar to Columns, in a way. You have to match blocks of the same color together to make them disappear. This causes special attacks on your opponents side. It has a vaguely similar play style to Hello Kitty Cube de Cute, in the way that the color matching goes. There is another game that plays similarly. Perhaps it's Bejewelled? I think so.