I would actually recommend getting a Cinccino with Skill Link, if you can. It guarantees that Bullet Seed and Rock Blast will hit 5 times to maximize the possible damage. It's much more reliable than Cute Charm, which only occasionally activates.
As for which ability to use, Smogon recommends Jolly since it allows you to outspeed fast Pokemon like Virizion (and it's what I have on my Cinccino), but it really depends on whether you would rather hit harder or outspeed more Pokemon. One thing to consider is the fact that you already have Thunder Wave: barring Electric types, as soon as you paralyze the foe, you're almost guaranteed to outspeed. Another option is to use Choice Band or Scarf and have a nature that boosts the other stat, as long as you're okay with locking yourself into a move.
Here is Smogon's page on Cinccino if you want additional help.