Honestly Cinccino is the weakest in his team. His Swellow with flame orb + facade and Staraptor with Brave Bird & Close Combat are the ones that OHKOs most of my guys.
In my case I used Machamp which one shot Cincinno, after that he was pretty useless (the rest of his team had Pyschic, Flying & Fairy). I only barely managed to take down his Swellow and Staraptor with my Ace Charizard (with potions), my Gardevoir took down his Porygon Z, his Girafarig against my Gengar and his Clefable against my Nidoking.