Cynthia is the Gnu girl. You can find her the left side of the map
She'll be stuck in the room when you find her. To help her break free and start the fight, find the mushroom dog and give the dog any mushroom to make the dog follow you. Once the dog follows you, take the dog to Cynthia and press the button when the game tells you to start the battle.