Encountered in Castle Hyne.
Famicom version (left), DS version (right).
This villainess and the game "ファイナルファンタジーIII" are copyrights of Square.