I second what Bella Luna says. Smart skills make things easier from the beginning because you get better evidence.
Pick tough OR charming and build to that skill set. Trying to do both at the same time just waters down your effectiveness. I think charming has a slight edge because of flirting. I don't think there's any analogous 'cheap little booster' skill for tough.