Exactly what they said. You need to seriosly level up. I have my levels of Yuna 55, Rikku 46, Paine 45. I have the Key To Sucess. I've already done a New Game Plus. Yup. All you need to do is level up. Elma is really easy. If you found her hard, wait until you see Lucil. She has Doom. So have fun!