It just depends on what you have. I used thunderwave on the first two of her pokemons which allowed me setup two sweepers, Gyarados and Blaziken. If you get rid of the hail with sunny day or something its pretty straight forward.
Well if you don't mind levelling up again you can use common candies to drop it's level down to (I think its) 36 so you can learn psycho cut. Then you'll have at least one physical move.