You are missing something vital with Cinccino: its abilities. Technician and Skill Link (the latter of which is a DW ability and currently unavailable, but still) make great use of its multiple multi-hit attacks, Tail Slap, Rock Blast, and Bullet Seed.
With Technician, RB and BS will always have at least 75 base power, with the potential of max of 187.5 base power. Because of STAB, Tail Slap is guaranteed at least 112.5 base power, with a potential max of 281.25 base power.
With Skill Link, RB and BS are always 125 base power and TS is always 187.5 base power.
Rock Blast and Bullet Seed can also be super effective, for even more ridiculous power. If only it could learn Icicle Spear or Arm Thrust or something... It can learn Aqua Tail or Wake-Up Slap (only good with Technician) for a decent fourth move, though.
EDIT: It also evolves via a Shiny Stone, not Moon Stone. So its competition is Roserade or Togekiss...
--
http://i50.tinypic.com/23qx00.jpg
"First time I got punched in the face, I was like "oh no", then I was like "this is a story"."