Seiken Densetsu 3 on the Super Famicom(Secret of Mana's Japan only successor) has some of the most amazing 2D graphics/animation on the system, with barely any slowdown. Unfortunately it's also riddled with bugs, but what Square game isn't?
For some reason, this game never had any form of re-release, even on the Japanese Virtual Console.