Well, Puyo Pop on Neo Geo Pocket was released outside of Japan. It's actually a port of Puyo Puyo 2. It may be 'translated' but it's missing most of this game's text. There was a GBA Puyo game in English before Fever too. The first Game Gear Puyo has an English localisation in the cart but in the end we got Mean Bean instead.