After a few tries I managed an Arousal win with Kasumi. I added a pair of +3 purple to the starting deck then her 8-cost that converts purple to card draw. On the first turn she gave me two bones, which helped shrink under 25% quickly so the Arousal cards started to draw. I got unlucky and got Scent Marking four turns in a row, but I was able to use her Belly Up to generate lots of purple, add a couple 3-purple and 8-purple arousal card as well as the 30-arousal card that discards a card. Once you have a strong draw engine and a couple of Arousal cards you can inflict arousal very quickly by going trough your deck 2-3 times per turn. You don't even need to worry about the 5 or 20 damage penalty, playing the healing card twice already offsets that.
Slobber can be a pain, but with a good draw engine you can buy a single +2 yellow and purge them.
On other characters I always tried to get Daisy to do her <100 move that makes her play 1 intent per turn for 5 turns. I haven't tried with Celica, giving up her draw 4 to stay big is too costly.