Pochi and Nyaa (2003)

Pochi and Nyaa is a puzzle game made by Taito (Makers of Puzzle Bobble/Bust-A-Move) and Aiky. The story behind it is that in every 1000 years there is a Tournament held by the animal gods Pochi (the Dog) and Nyaa (the Cat) in decision who will be the top star for the next millennium, although they need the power of Earth's people to do so. The gameplay is similar to Super Puzzle Fighter and Puyo Pop, but with a few differences.