I think there would be interest for a PSX version, at least in Japan. 2D games were the console's life over there for quite a while, compared to how it was marketed in the USA, where it was trying to compete with the N64's 3D more directly. "O-chan no Oekaki Logic" among other titles are pretty good examples of successful 2D puzzle outings on the console.