The best way to defeat Charlotte is with double flash fire. Basically Charlotte's strategy is about using fire type moves agaonst everything because with STAB + field + sun they hit really hard. However, if you are immune to them, beating the gym is very easy. I remember I used an Arcanine and a Chandelure.