It depends on what kind of set you are going for. Licky Licky can run a fantastic support set which works wonders in conjunction with careful. Or you could run a more physically based set and run naughty for the extra hitting power.
Personally I would run careful for a special defensive support set. Naughty may be good for boosting ATK, but not ideal reducing its special defense. If you want to run a physical attacking set I would recommend breading / catching a new Lickitung with Adamant.