Beat her using a level 10 Lucario trade over from my Black game. In fact I used it for ALL the Gym battles except Cheren and beat them one time around except for Clay. For him it took me three tries because for some odd reason his Sandslash would NOT go down after being hit with Razor Shell AND Ice Punch. My Pokemon were close to level 30 as well....