That Cinccino doesn't have "proper EV's" right? Because my Cinccino destroyed Charlotte's gym.
I highly suggest a Flygon too. I did a test against Charlotte with a Flygon and it was pretty good .
But, if you don't want to go back/train another poke, then... I don't know, try teaching Rain Dance to your Kingdra. It would be even better if it has Swift Swim. Then, just Surf everything while Charlotte's pokes lose accuracy.
I'll start to recommend EV-training from now on... After all, gym leaders pokes are getting proper EVs... hmm...