Get a Mountain Choco before going to Desert Palace and you can get her ultimate weapon before Oeilvert. You'll see some real helpful damage dealing then.