She's in both the Snes and Anthology version.
You can encounter her at the Phoenix Tower.
Her name in the Snes version is Chamcubia.